摘要：
传送门 对于二分图，若一条边一定在最大匹配中，则跑完最大流后残量网络中，这条边必满流，且两个顶点不在同一个 SCC 中。 阅读全文
posted @ 2024-05-02 09:42
FLY_lai
阅读(10)
评论(0)
推荐(0)
摘要：
传送门 和 Bricks 很像。 初始把每个点看作一条线段，然后我们可以通过行相邻的或者列相邻的两个点合并。如果横向和竖向相交了且不是相交在给定的点，不能同时选。 最大独立集即可。 阅读全文
posted @ 2024-05-02 09:27
FLY_lai
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号