2654: tree

容易想到,对于 当前这个图,如果要得到恰好need条边,且边权和最小,
那么就要控制白边在生成图中的数量…那么想到如果给所有白边加一个值,
跑克鲁斯卡尔的话白边数量就会变化,那么考虑二分即可。
c++代码如下:

 

2018年5月3日 0 / /
Tag:  No Tags

8 + 5 =