摘要： 老规矩，先上原题 题目大意就是将一个图的节点拆分成尽可能多的若干块连通分量，并且任意两块分量间要满足以下性质： D(C1,C2)>H(C1) or D(C1,C2)>H(C2) 其中：D=连接C1,C2的所有边中权值最小的边的权值 H=最小生成树的权值最大边的权值+常数c/块内的点数 这里要注意是大 阅读全文