摘要：
"Link" 首先把所有的按环长分类，那么我们需要做的就是满足以下几个条件： $1.$每个环长的到环距离为$0$的点的个数应该是环长的倍数。当然只需要在最低限度下将其补齐即可。 $2.$每个环长的到环距离必须是连续的。 $3.$必须要有某个环去接受环长为$?$的距离最长的点。 那么我们可以枚举把环长 阅读全文
摘要：
"Link" 显然相同位数的点是完全等价的。 那么我们可以固定$1$号店为根，剩下的就是一个二分图匹配的模型了。 可以一条一条确定，利用Hall定理check确定之后是否仍然有解。 其实我也不太明白。 阅读全文
摘要：
"Link" 如果没有总人数的限制的话，两个班的人数分别为$R=\min(r_i),L=\max(l_i)$是最优的。 如果人数超限了就减少$L$，如果人数不够就增加$R$。 然后就是个简单的二分图染色判定问题了。 阅读全文
摘要：
"Link" 平面图的最小割等于其对偶图的最短路。 虽然我不会证但感觉确实挺好理解的。 阅读全文
摘要：
"Link" 把红蓝分别看成$+1, 1$，然后给序列差个分，我们要做的就是给一个无向图中的边定向使得存在一条欧拉回路。因为度数可能是奇数所以补一些$0$边就行了。 阅读全文
摘要：
"Link" 每行每列都建个点，把一个棋子看做是一条某行到某列边。 这样我们就是要找一个边集使得重定向之后可以让每个点的入度为$1$。 这个东西显然就是个最小生成基环森林，还是用Kruskal做，多记录一个森林是否有环就行了。 阅读全文
摘要：
"Link" 直接转移可能会有环对吧，所以用spfa转移就完事了。 阅读全文
摘要：
"Link" 先平面图转对偶图，然后就是一个并查集的事了。 阅读全文