摘要: 实为1027练习题C 遥色点对题解 给出一张由编号1到n的n个点和m条边构成的无向图。每条边都有一定的长度。 定义,一条路径的“代价”:该路径上最长一条边的长度。 定义,点x到点y的“点距”:点x到点y的最小代价。 图中每个点都被涂上了颜色,第i号点的颜色编号为Ci。 满足x=K 的任意一对点(x, 阅读全文
posted @ 2019-11-04 16:43 国土战略局特工 阅读(200) 评论(0) 推荐(0)