摘要：
题意： 给定一个无向带权图G（n， m），一个人要沿着最短路从1走到n，现在可以任意从图上删边。求，最少删多少边可以使之无法到达终点 和 最多删多少边其仍可以到达终点想法： 比赛时的想法：直接跑最小费用最大流，spfa的时候维护一个最短路的值（min_dist），如果当前求得增广路径的最短路的... 阅读全文
|
摘要：
题意： 给定一个无向带权图G（n， m），一个人要沿着最短路从1走到n，现在可以任意从图上删边。求，最少删多少边可以使之无法到达终点 和 最多删多少边其仍可以到达终点想法： 比赛时的想法：直接跑最小费用最大流，spfa的时候维护一个最短路的值（min_dist），如果当前求得增广路径的最短路的... 阅读全文
|