2019年3月14日
luogu2046[NOI2010]海拔 对偶图优化
摘要： luogu2046[NOI2010]海拔 对偶图优化 链接 https://www.luogu.org/problemnew/show/P2046 思路 海拔一定是0或者1，而且会有一条01交错的分界线。 转化为最小割，用对偶图优化求得。 "最小割论文" 写的特清楚。 代码 cpp include 阅读全文
posted @ 2019-03-14 16:08 ComplexPug 阅读(114) 评论(0) 推荐(0)
bzoj1001狼抓兔子 对偶图优化
摘要： bzoj1001狼抓兔子 对偶图优化 链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1001 思路 菜鸡总是要填坑的！ 很明显让你求网格图的最小割 不过1000 1000明显不能跑dinic(虽然可以水过) 我们可以用对偶图来优化辣。 对偶图 阅读全文
posted @ 2019-03-14 16:03 ComplexPug 阅读(183) 评论(0) 推荐(0)