Mayflyyh
Mayflyyh
MayFlyyh's Blog

Hash
文章归档

POJ 3156 Interconnect

现在有n个点,给你m条边,每次随机选2个点连边(可能选已经连过的)并且花费1个代价,求使n点联通的期望最小代价。 本题关心每个联通块的规模,但不关心每个联通块具体的点。 然后根据规模记忆化搜索,因为规模无法正常表示成值,所以每次hash一下当前dp的状态,然后…

   1,409   2018-08-11 去围观