2020年7月21日
2020.07.18 牛客多校第三场
摘要： G.Operating on a Graph 题意： 给定一个n个点m条边的图，对每个点i一开始颜色都为i。现在给出q次操作，每次给出一种颜色col,对任意颜色x，若存在一个x颜色的点与col颜色的点直接相连，就要把所有x颜色的点都变成col颜色。求最终每个点的颜色。 思路： 首先，很容易想到要利用 阅读全文
posted @ 2020-07-21 09:47 Hartley 阅读(40) 评论(0) 推荐(0) 编辑