博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: "题目链接" 最小割树模板。具体见:https://www.cnblogs.com/SovietPower/p/9734013.html。 ISAP不知为啥T成0分了。。 Dinic: cpp //1566ms 2.24MB include include include include // de 阅读全文
posted @ 2018-10-18 16:01 SovietPower 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 给你一张有向图及一条$1$到$n$的最短路。对这条最短路上的每条边,求删掉这条边后$1$到$n$的最短路是多少。 阅读全文
posted @ 2018-10-18 06:50 SovietPower 阅读(232) 评论(0) 推荐(0) 编辑