摘要：
题意： 现在给一个图,问最小生成树和次小生成树的权值和是多少; 思路： 求最小生成树的两种方法,次小生成树是交换最小生成树的其中一条边得到的,现在得到了最小生成树,枚举不在次小生成树中的边,再求一边最小生成树,这些最小生成树的最小权值就是次小生成树的权值了; AC代码： 阅读全文
摘要：
题目连接： Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 23729 Accepted: 6631 Description David the Great has just become the king 阅读全文