2019年11月8日
P3665 [USACO17OPEN]Switch Grass
摘要： 题目描述 N个点M条边的无向图，每个点有一个初始颜色，每次改变一个点的颜色，求改变后整张图上颜色不同的点之间的距离最小值。 思路 考虑整张图的距离最小值一定是一条边，而不可能是一条路径，那么显然这条边一定在MST上，于是我们考虑怎样维护这棵MST。 首先我们用kruskal建出MST，然后转化为有根 阅读全文
posted @ 2019-11-08 23:31 EPs1l0h 阅读(198) 评论(0) 推荐(0)