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