摘要: 无限之环 题解 最开始看上去像道模拟,不过看到数据范围就知道不可能了。好吧,正解是网络流,接下来讲一下网络流怎么打这一道题。 我们知道,对于每一个格子的每一个管子,它一定会与附近的一个格子的一个管子相连,这是毋庸置疑的。我们必须要让每个管子都流满否则必定会漏水。 我们发现,整个图最后一定会变成若干个 阅读全文
posted @ 2019-12-16 14:31 StaroForgin 阅读(5) 评论(0) 推荐(0)