题目来源:POJ1861 Network
写这道题并不是因为我真的是错在了输出上,其实这就是一道大水题,纯Kruskal算法,WA了几次是因为数组开小了,导致了WA了好几次,让我怀疑这道题的输出上,所以就一直在输出上做文章,其实不然。但还是引起了我对一些输出时Special Judge的题目的思考,对于这样的题目,样例输出只能作为一种启发,而不能从输出上得到一些题目更多的信息,如果一直纠结在输出上,那就会很容易误导题意,得不偿失。所以对于这些题目,样例只能作为启发性思维的方式,真正需要做的还是认真读题。
附上代码:
#include<iostream>
#include<fstream>
#include<iomanip>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<set>
#include<map>
#include<queue>
#include<stack>
#include<string>
#include<vector>
#include<sstream>
#include<cassert>
using namespace std;
struct edg