2017年4月26日

并查集维护染色

摘要： Codeforces 776D http://codeforces.com/contest/776/problem/D 实际上是一个黑白图染色问题。但发现只需要用并查集维护当前点与其代表点的颜色关系即可。 如果两个点在同一个连通块，通过比较两个点与代表点的颜色关系即可得出这两个点之间的关系。如果两个 阅读全文

posted @ 2017-04-26 15:10 JSZKC 阅读(354) 评论(0) 推荐(0) 编辑

导航