bengdawang的博客

原创 关于用Kruskal和Prims来解一道usaco上的农民题但一直在poj上wa了的程序

在学最小生成树， 于是打算在网上搜一道裸题连连手， 结果一搜出来就是poj1258， 可怕。 看了题， 用我所剩不多的英语知识余额读了读题， 《农民约翰当上了市长！》刚一读到这儿我就想：这设定怎么这么像美国一氧化碳上挤牛奶的农夫设定？？？ 读完了才发现， 还tmd真是啊！ 呵呵哒！ 不多说了，粘程序了，反正在poj上也没过，而且这么丑陋肯定也不会有人抄。。。是吧？ 有人要抄吗