摘要：给出的图是一个二分图（显然……吗），一个图的最大团=其补图的最大独立集，因此二分图的最大独立集就是补图的最大团。 欲使补图最大团变大，则要最大独立集变大。二分图最大独立集=点数 最小点覆盖。最小点覆盖=最大匹配。 即搞掉哪些边使得最大匹配变小。即二分图的必经边。 二分图的必经边的判断：流量为 $1$ 阅读全文

摘要：先求一发 scc 然后缩点，然后根据入度出度为 $0$ 的点的个数乱搞。 cpp include include include using namespace std; int T, n, m, hea[20005], cnt, uu, vv, bel[20005], scc, din, sta[ 阅读全文

摘要：若推迟 $u$ 必推迟 $v$，则连边 。 求强联通分量后缩点，答案显然是出度为 $0$ 且 size 最小的 scc。 cpp include include using namespace std; int n, m, h, a[100005], dfn[100005], uu, vv, loo 阅读全文

摘要：贿赂所有能贿赂的，如果还有人不被访问则显然是NO。 否则，必定为YES。强联通分量缩成一个DAG，若某点的入度为零，则答案要算上它的。 cpp include include include using namespace std; struct Edge{ int fro, too, nxt; } 阅读全文