摘要：Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10874 Accept 阅读全文

摘要：题目链接 本题思路：模版的次小生成树问题，输出MST and Second_MST的值。 参考代码： 阅读全文

摘要：题目链接 本题大意：这道题用Kruskal较为容易 参考代码： 阅读全文

摘要：The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 39561 Accepted: 14444 Description Given a connected undirected graph, tell i 阅读全文

摘要：问题引入： 我们先来回想一下生成树是如何定义的，生成树就是用n - 1条边将图中的所有n个顶点都连通为一个连通分量，这样的边连成子树称为生成树。 最小生成树很明显就是生成树中权值最小的生成树，那么我们即将要学的次小生成树或者K小生成树是怎么定义的呢，很明显就是生成树中权值第k小的生成树。 下面给出刘 阅读全文