2017年5月2日
BZOJ 4777: [Usaco2017 Open]Switch Grass
摘要： 4777: [Usaco2017 Open]Switch Grass 题目：给定一张带权无向图，每个点有一个颜色，每次改变一个点的颜色，要求你在操作后输出这个图中最近异色点对之间的距离最近异色点对定义为：一对点颜色不同，且距离最小。 数据范围：N个点，M条无向边，Q次修改，颜色范围[1,k]，边权L 阅读全文
posted @ 2017-05-02 20:39 Oncle_Ha 阅读(977) 评论(0) 推荐(0) 编辑