摘要: 题目是一颗生成树,所以路径唯一 树上只有两种颜色,如果客人在经过的路径上有自己喜欢的颜色,则输出 1,否则输出 0 可以用并查集来把相同的颜色合并起来。 \(a,b\) 颜色相同,\(col[a]!=c\) 路上全是客人不喜欢的颜色,输出 0 \(a,b\) 颜色相同,\(col[a]==c\) , 阅读全文
posted @ 2020-06-17 01:55 lukelmouse 阅读(64) 评论(0) 推荐(0) 编辑