摘要：
int n; namespace MoAlgorithm { static const int MAXM = 3e5 + 10; static const int MAXN = 3e5 + 10; int n, m, BLOCK; struct Node { int l, r, id; bool o 阅读全文
摘要：
狄尔沃斯定理：最小路径覆盖=最长反链 最小不相交路径覆盖：使用最小条数的路径，覆盖每个点恰好1次。 最小可相交路径覆盖：使用最小条数的路径，每个点可以覆盖多次。 最小可相交路径覆盖做一次Floyd传递闭包变成最小不相交路径覆盖。 最小不相交路径覆盖使用二分图匹配：把每个点x拆成x1（出度）和x2（入 阅读全文