摘要："[JSOI2008]星球大战 " 决定再做一道并查集水题.... 正难则反 现将要攻击的星球都读入 然后记录已损坏 再将能连的都连上 然后倒着做 就是套路了QAQ 第一次交的代码死于没有认真读题...编号是 从0开始 的 c++ include using namespace std; const 阅读全文

摘要：P4185 [USACO18JAN]MooTube 并查集好合并不好拆开 可以考虑离线 先读入 从大到小排序 再依次合并 技巧：不好断开就倒着来合并 JSOI2008 P1197 也是该思想 阅读全文

摘要：P2024 [NOI2001]食物链 从去年学并查集的时候就想做 emmmm奈何那时脑子不够用 开三倍x 自身 x+2n 猎物 x+3n 天敌 然后按照那个关系来判断关系 猎物的猎物为天敌 天敌的天敌为猎物 要注意的是判断完要把三种关系都给合并了 我就合并了一种emmmmmmm 阅读全文

摘要：CF698B 给出 n 个结点的父亲，问至少修改多少个结点的父亲，能使整张图变成一棵树（根的父亲为自己），要求输出任一方案。其中 1 ≤ n ≤ 200000 我是想做图论的 然后他可以用并查集来做ye？ 用并查集来判断各种状态 阅读全文

摘要：P3367 【模板】并查集 放guo模板 阅读全文