摘要：
codeforces A. Hongcow Builds A Nation 并查集 题意 给定一张无向图 其中 有 k 个特殊点 特殊点之间不能存在 路径求 最多能加多少边 不能有重边自环 将各个连通块在没有加边的时候的点数 算出来 然后 将自由的点 都加入 到 点数最多的连通块中，然后算出加边以后 阅读全文
摘要：
Codeforces 292D Connected Components (并查集) 题意 给出一张无向图，每次询问删去第Li--Ri 条边 求此时有多少个连通块 题解 求出一个前缀 Li 表示 加入前 i 条边时图的连通状况 以及一个后缀 Ri 表示 加入后 i 条边时图的连通状况 对于每个询问 阅读全文
摘要：
Codeforces 445B DZY Loves Chemistry(并查集) 题目大意：有若干种化学药品，给出两两会反应的关系，现在要将药物依次放入一个容器中，容器中的化学药品可以互相反应，如果当前放入的药品能与已经在容器中的某一药品反应，那么危险值翻倍，即*2，初始值为1，求一顺序，使得为危险 阅读全文
摘要：
codeforces 468B two set(并查集)n+1 表示 B 组 n+2 表示 A 组 按照 这题的做法 应该是 如果 满足 num[ i ] a-num[ i ] 则他们同一组 但不一定 就一定是 都是 A 组 也可能都是 B 组 然而如果不满足这个条件的话，就直接加入 B组 然后如果 阅读全文