1601: [Usaco2008 Oct]灌水

一开始想了各种奇奇怪怪的算法,最后都死于自己发现都错了题(鬼知道我在想些什么)

最后还是想到了最小生成树,当然不一定是一棵,可能是多颗树, 只要保证两个点间的距离小于这两个点所在集合的最小值就可以合并,然后乱搞搞就好了。

----我很沙茶的在判断这里错了。。。

c++代码如下:

 

5 + 5 =