2016年4月22日
spanning tree
摘要： 讲得挺好的：Spanning Tree 强联通图：边为 c=v*(v-1)/2 uva,544 kruskal求最大生成树，然后求数边里面最小的限制。用到了剪枝的方法，把字符串映射成整数，然后跑一遍就过了。 1 #include <iostream> 2 #include <cstdio> 3 #i 阅读全文
posted @ 2016-04-22 15:55 指尖泛出的繁华 阅读(413) 评论(0) 推荐(0)