摘要："D Shortest Cycle" 思路：n大于某个值肯定有个三元环，否则floyd找最小环。 代码： pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; 阅读全文

摘要：1.DAG 按照拓扑序从小到大处理，对于每个节点，将所有连接它的点的lca求出来，它在支配树上的父亲就是这个lca。 2.一般图 模板： vector g[N], rg[N], tg[N], G[N]; int in[N], dfn[N], rak[N], fa[N], sdom[N], idom[ 阅读全文

摘要："1187 寻找分数" 思路：类欧几里得 代码： 阅读全文

摘要："P2147 [SDOI2008]洞穴勘测" 思路： 按时间分治，然后每条边有一个存活时间段，按存活时间段将边加入划分树，然后在划分树上分治，用可撤销并查集维护连通性。 代码： 阅读全文

摘要："4025: 二分图" 思路： 考虑按时间分治，然后把每条边按影响时间加入相应的区间(类似划分树)。然后考虑把包含每个叶子节点的边连起来，并判断有没有奇环。 由于分治时需要撤回某些并查集的合并操作，所以需要用到可撤销并查集。然后因为要判基环，所以又需要维护每个点到父亲节点的距离$dp[i]$， 所以 阅读全文

摘要：可撤销并查集模板： "P3402 【模板】可持久化并查集" 代码： pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; define y1 y11 defi 阅读全文

摘要："P5043 【模板】树同构（[BJOI2015]树的同构）" 思路：树hash，先找树重心，重心最多两个，然后从以重心为根求出树的hash值，放进map里。 代码： 阅读全文