KD-Graph HDU - 6958(多校第一场)
题目:KD-Graphvjudge提交链接题意:n个顶点,给出m条边的信息。现在问是否存在一个最小的D值恰好使原图变为k个连通的部分。如何通过改变D值使原本不是k个连通的部分变为k个连通部分呢。因为题目中给出了点与点连通的定义。若顶点p和q (p≠q)连通,则p和q之间必须至少有一条路径满足这条路径的最大值小于或等于D。若点p和q (p≠q)在不同的组中,则p和q之间不可能有任何路径满足这条路径的最大值小于或等于D看样例说问题吧。样例1的图:...