摘要：
Codeforces Round #680 E. Team-Building（可撤销并查集） Codeforces Round #680 (Div. 2, based on Moscow Team Olympiad) 题意：给n个点与m个边与k种颜色，每个点都有k中的一种颜色，要求对每对颜色，若该对 阅读全文
摘要：
关押罪犯（并查集维护二分图） 传送门 题意：n个犯人与m对关系，每对关系的值表示仇恨值，将犯人分在两和监狱，如两个犯人间有关系且在相同的监狱就会共享仇恨值，求合理分配犯人后最低的仇恨值。 题解：此题考察的是用并查集构造二分图，先将关系的仇恨值由大到小排序，然后枚举关系，例如u，v，c分别表示两个犯人 阅读全文