Sichuan University Programming Contest 2013 Final (Single)C题
题目链接:http://cstest.scu.edu.cn/soj/problem.action?id=4276
最小生成树。。只不过一些边已经强加给最小生成树,计算剩下的点所组成的最小生成树。直接用prime算法,先将最已经强加的边涉及到的点放在并查集中即可。
code:
#include
#include
#include
using namespace std;
cons
原创
2013-04-21 19:02:06 ·
639 阅读 ·
0 评论