摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=542找最长路最短的生成树，可以用kruskal算法求最小生成树，记录可加入的第n-1条边就行了，主要是并查集的应用，按lrj书上并查集的写法，只有一句话就可以表示。代码如下： 1 #include 2 #include 3 #include 4 5 #define N_MAX 1010 6 #define M_MAX 15010 7 #define INF 1000006 8 9 typedef struct Edge10 {11 int u,v,w;1... 阅读全文
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1298翻译从百度上找就有这题坑了我俩多小时，在zoj上提交总是WA，从网上找AC代码看，思路都差不多，但是人家的就AC。。找了半天也没找出来，我叫不断尝试找测试数据，也找不到，自己写了几组和AC代码输出都是一样的，但还是WA。坑死我了。。然后我看到poj上也有这个题，就想着把我的代码提交到那上，结果返回的竟然是PE，输出格式问题。。。我把AC代码的输出格式粘到我的代码上，结果……zoj、poj都AC 了……早ZOJ给我返回PE我早就AC了……半天没了……下面是我 阅读全文