摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4263杭电热身赛的题，属于简单题，两次Kruskal算法，先把所有的红边加完，红边可以保证一部分的图是联通的，然后加蓝边构成生成树，那么这些蓝边就是整个生成树当中必须要有的边（其实不是因为这些边必须要有，因为这些边连的点必须要加到生成树里，所以必须要有一定数量的蓝边，可能这些蓝边的选择方案有很多，但是数量是一定的），然后把图还原，把原来必须的蓝边先加上，再一直加没有用过的蓝边，最后看加的蓝边的数量是不是>=k如果满足则能有方案做到，否则不能。View Code 1 #include<iost 阅读全文
posted @ 2012-08-26 10:18
zhenhai
阅读(223)
评论(0)
推荐(0)
浙公网安备 33010602011771号