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