摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4081解题报告:先求最小生成树，并把这棵树记录下来，用low，和pre数组然后dp数组表示最大边，这个信息可以在求prim的时候得到。然后不断枚举任意两点修魔法路。那么这条路可能在最小生成树上，或者不在。如果不在则替换到这两点之间的在mst上的最长路。dp数组如果在咋直接替换到mst上的路 也是dp数组View Code #include<iostream>#include<string.h>#include<stdio.h>#include<algorithm> 阅读全文