摘要: 题面自己看吧。。。 std 典型的网络流。 看到网格和炸点,可以想到是最小割。 按照套路,考虑染色,寻找规律。 发现,可用如下方法染色。 之后四种情况都是如下: 发现如图每种情况必然包含四种不一样的颜色,且顺序都是 黄 →\to→ 绿 →\to→ 黑 →\to→ 灰。 思考一下,发现破坏一个讨厌的图 阅读全文
posted @ 2022-03-01 18:19 蒟蒻orz 阅读(3) 评论(0) 推荐(0) 编辑