摘要:
有源汇有上下界的最小可行流。 YY一下建图应该很好搞吧(? 就是对于每个雪道都是[1,inf]然后源点到所有点都是[0,inf]所有点到汇点都是[0,inf] 这样的话跑一个有源汇上下界最小可行流就可以了 有关于这个可以看liu_runda神犇的介绍 非常直观易懂 最开始先建超级源汇 跑可行流得到一 阅读全文
posted @ 2019-02-13 21:01
寒雨微凝
阅读(166)
评论(0)
推荐(0)
摘要:
坑待填。 sun真的wd发现了题解的bug,顺带叉掉了。 等我研究明白了会把这篇题解填好的。 目前先扔代码跑路。 //Love and Freedom. #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #d 阅读全文
posted @ 2019-02-13 20:56
寒雨微凝
阅读(295)
评论(1)
推荐(0)

浙公网安备 33010602011771号