洛谷P2472-最大流

题目链接 分析: 源点 s 连蜥蜴的出生点 容量为INF,每个石柱大于0的点,自建边,容量为初始的高度(限制流量),每个大于0的点 再求下曼哈顿距离能不能到图外,就连下汇点. 模板题啊~~ but: 这么简单的题,我一直WA ,明天等队友来de bug吧!!! 代码先不放了.
相关文章
相关标签/搜索