摘要：
传送门 题意：给你n个门的状态1表示开，每个门被两个开关控制然后给你每个开关控制哪些门的信息，问你能不能将这些门全部打开 题解：2-sat。对于已经开了的门，要么控制它的两个开关都开，要么都关，对于没有开的门只能一个开关开，一个关。 开和关是两种状态，我们将属于同一种状态的开关并查集合到一起，然后c 阅读全文
摘要：
传送门 题意：给你一棵树，如果有两条完全相同的链存在则可以关于中间进行折叠，即合成一条链，问你最后剩下的最少的边有多少。不能合并则输出-1 题解：dfs处理，对每一个节点开一个set记录儿子链的长度，如果只有一种长度（可能出现两种情况，一种就是有多条链，但是长度都相同，或者只有一条链但是他们不管是合 阅读全文
摘要：
传送门 题意：给你一个函数f[x]，问你是否存在满足 g(h(x)) = x for all , and h(g(x)) = f(x) for all , 的两个函数 题解：先化简公式得到一个构造g（x）的公式,g(x)=g(f(x))，并查集将x和f（x）捆绑起来，然后for一遍g（x）这个函数， 阅读全文
摘要：
传送门 题解：最小路径覆盖等于点数-匹配数。网络流或者km跑一下二分图记录路径就可以解决 阅读全文