会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FLYlai
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告