摘要：
http://poj.org/problem?id=1733 首先感谢一下poj，讨论里面数据都有； 全英文题目根本无版权问题 不像某谷省选题数据不给的； 这道题就是并查集； 给你x,y的区间，让这个区间1的数量是奇数偶数； 这道题目我做了大约两个小时； 唉~~~~ 但是毕竟是自己... 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=1525 我以前学的是假的并查集； 这个题目有很明显的归属关系，可一用并查集搞一搞 ~~~~； 普遍来说有两种方法； 1.权值并查集； 2.拆点并查集； 我们一个一个来； 当然他们的共同条件就是要先把边按... 阅读全文