2020年7月18日
G Operating on a Graph(并查集+临边染色)
摘要： 题：https://ac.nowcoder.com/acm/contest/5668/G 题意：给定n点m边图，q个询问，每个询问为x颜色，若此时图上有x颜色的部分，这该部分临边的部分会被染成x颜色（有可能是一个点，有可能是同种颜色的子图） 分析：因为一种颜色只能由一次覆盖临边的机会，所以每次操作只 阅读全文
posted @ 2020-07-18 20:29 starve_to_death 阅读(188) 评论(0) 推荐(0) 编辑