会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻orz
博客园
首页
新随笔
联系
订阅
管理
2022年3月1日
P3756 [CQOI2017]老C的方块
摘要: 题面自己看吧。。。 std 典型的网络流。 看到网格和炸点,可以想到是最小割。 按照套路,考虑染色,寻找规律。 发现,可用如下方法染色。 之后四种情况都是如下: 发现如图每种情况必然包含四种不一样的颜色,且顺序都是 黄 →\to→ 绿 →\to→ 黑 →\to→ 灰。 思考一下,发现破坏一个讨厌的图
阅读全文
posted @ 2022-03-01 18:19 蒟蒻orz
阅读(3)
评论(0)
推荐(0)
编辑
公告