摘要: 贪心思想的Kruscal:先对边排序,再从第一条边开始,一旦start point 和 end poiont 连上,就break 1 #include 2 #include 3 #include 4 const int N = 1010; 5 const int inf = 1000000; ... 阅读全文
posted @ 2014-04-24 22:57 Jeremy Wu 阅读(159) 评论(0) 推荐(0)