摘要：
嘟嘟嘟 这里就讲怎么做……因为为什么这么做以及证明我都不知道…… 首先，我们将原图的每一个点 i 都拆成 i 和 i +n 两个点。接着把所有 i 都和源点相连，边的容量为1,；把所有i + n 都和汇点相连，容量也为1。然后对于原图中的一条边(u, v)，就在新图中连一条(u, v + n)的边。 阅读全文
摘要：
嘟嘟嘟 这道题建图还是很明白的：一个二分图，左边是单位，右边是餐桌，然后源点都向单位连一条容量为单位人数的边，每一个餐桌和汇点都连一条容量为餐桌容量的边（都叫容量~）。然后每一个单位向每一个餐桌都连一条容量为1的边，跑最大流即可。本来以为复杂度会很高，然而数据范围小，加上dinic玄学，很快就跑过了 阅读全文
摘要：
嘟嘟嘟 这道题如果不看题解，我是绝对想不到二分图匹配的。 咱们先不想二分图匹配的事，先想想什么状态是有解的：只要每一行都有一个黑块，且每一个黑块都在不同的一列，那么一定有解。因为即使这些黑块不在主对角线上，我们也可以通过交换行（列）来达到这个最终状态，这就像不断交换两个数来给一个序列排序一样。 然后 阅读全文
摘要：
嘟嘟嘟 这道题我其实是拿来练网络流的，用dinic。建图不说了（都给你建好了……）。 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 #incl 阅读全文