导航

2016年7月13日

并查集与二部图

摘要： 今天做 Codeforces 687D 突然发现并查集学得很屎。 问题是给你两个二部图的连通分量，用并查集表示，其中每个联通分量都有一个根。每个点有一个rela[i]代表这个点的颜色与根相同还是不同。 问如何将这两个集合合并，并维护rela。 想法很简单，判断添加边的两个点原先跟他们根的关系，若相同 阅读全文

posted @ 2016-07-13 18:22 tun~ 阅读(185) 评论(0) 推荐(0) 编辑