摘要: 题目 点这里看题目。 分析 首先可以发现 " 往返 " 可以单纯考虑成 " 路径走两遍 " ,也不会影响正确性。那么一条危桥就只能走一次了 初看显然会以为是一个多源汇网络流问题。 此时就出现了两个问题: 有可能 \(a_1\rightarrow b_2\) 流了一些, \(b_1\rightarro 阅读全文
posted @ 2020-12-22 22:19 crashed 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 长期积累,努力杜绝咕咕咕 阅读全文
posted @ 2020-12-22 21:06 crashed 阅读(172) 评论(0) 推荐(1) 编辑
摘要: 题目 点这里看题目。 BZOJ GG 了,所以链接在 dark 上面。 题面: 你去找某 bm 玩,到了门口才发现要打开他家的大门不是一件容易的事…… 他家的大门外有 \(n\) 个站台,用 \(1\) 到 \(n\) 的正整数编号。你需要对每个站台访问一定次数以后大门才能开启。站台之间有 \(m\ 阅读全文
posted @ 2020-12-22 18:19 crashed 阅读(63) 评论(0) 推荐(0) 编辑