摘要：
"题目链接 $Click$ $Here$" 水题。记得记一下边的流量有没有跑完。 cpp include using namespace std; const int N = 100010; const int M = 800010; const int INF = 0x3f3f3f3f; int 阅读全文
摘要：
"题目链接 $Click$ $Here$" 二分图最大独立集。对任意两个可以相互攻击的点，我们可以选其中一个。对于不会互相攻击的，可以全部选中。所以我们只需要求出最大匹配，根据定理，二分图最大独立集等于点数减去最大匹配，就得到了答案。 cpp include using namespace std; 阅读全文
摘要：
"题目链接 $Click$ $Here$" 这题的写法非常巧妙。 每个位置的点向它的下一个位置连一个容量为$INF$的边，从区间的左端点往右端点拉一条容量为$1$，费用为区间长度的边，从起点向点$1$连一条容量为$k$的边，限制只能流$k$次。这个建模的巧妙之处就在，它并没有明面上限制某个点最多经过 阅读全文