摘要:
"题目链接" 最小割树模板。具体见:https://www.cnblogs.com/SovietPower/p/9734013.html。 ISAP不知为啥T成0分了。。 Dinic: cpp //1566ms 2.24MB include include include include // de 阅读全文
摘要:
给你一张有向图及一条$1$到$n$的最短路。对这条最短路上的每条边,求删掉这条边后$1$到$n$的最短路是多少。 阅读全文