ComplexPug

未归档

做题记录(1)

/ 注册

全部文章 / 未归档（共2篇）

bzoj1001狼抓兔子对偶图优化

bzoj1001狼抓兔子对偶图优化链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1001 思路菜鸡总是要填坑的！很明显让你求网格图的最小割不过1000*1000明显不能跑dinic(虽然可以水过) 我们可以用对偶图来优化辣。...

网络流对偶图图论最短路

2019-03-14

0 553

luogu2046[NOI2010]海拔对偶图优化

luogu2046[NOI2010]海拔对偶图优化链接 https://www.luogu.org/problemnew/show/P2046 思路海拔一定是0或者1，而且会有一条01交错的分界线。转化为最小割，用对偶图优化求得。最小割论文写的特清楚。代码 #include &...

网络流最小割对偶图

2019-03-14

0 574