摘要: 2007: [Noi2010]海拔 https://www.lydsy.com/JudgeOnline/problem.php?id=2007 分析: 平面图最小割。 S在左下,T在右上,从S到T的一个路径使得路径右下方全是1,左上方全是0。 一个问题:每个点的高度只能是0/1,所以有些边是一定不能 阅读全文
posted @ 2018-08-24 15:23 MJT12044 阅读(175) 评论(2) 推荐(0) 编辑