gz'page

摘要： 题目大意 给出一个无向图，一个人会从1号点 沿着最短路 走到n号点（可能有多条路径），而你需要在某些边的一端设置障碍，使他最终不能够到达n号点，求最小代价，并判断方案是否唯一。 分析 首先建出最短路图。我们可以把原来的边$(u,v)$拆成两段：$(u,x)$和$(x,v)$；割掉$(u,x)$的代价 阅读全文