2021年4月28日
最短路图 && HDU 6582 Path（最短路图，最小割）
摘要： HDU传送门 解题思路 总结一下，就是更改最短路的最小代价。 板子题：最短路图上跑最小割。 最短路图 何为最短路图？ 显然是最短路组成的图。 各条最短路上的边组成的新图。 求法？ 记录最短路显然码量很大，于是乎我们可以从s点跑一遍最短路，在反图上从t点跑一遍最短路，枚举每一条边e<u,v>，若dis 阅读全文
posted @ 2021-04-28 00:08 尹昱钦 阅读(174) 评论(0) 推荐(0) 编辑