2021“MINIEYE杯”中国大学生算法设计超级联赛（1）1009 KD-Graph（克鲁斯卡尔算法）
作者：互联网
https://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1009&cid=984
题意：
称一个带权无向联通图为KD图，当它满足以下条件
1、n个点被分为k个组，每个组至少有一个点
2、若p和q在同一个组，p和q之间存在至少一条路径满足路径上最大边权<=D
3、若p和q不在同一个组，p和q之间没有路径满足路径上最大边权<=D
给出图和k，求最小的D
条件2：p和q之间存在一条路径满足全部边权<=D
条件3：p和q之间所有路径的所有边权>D
这就是克鲁斯卡尔算法运行到当前有k个组的时候的状态
标签：KD,Graph,边权,路径,克鲁斯,算法,个组 来源： https://www.cnblogs.com/TheRoadToTheGold/p/15070707.html