Akafuyu的小屋

摘要： 传送门 这道题之所以是蓝题，是因为他的思路十分难想，但是代码很好写。 先理解一下题目: 在一个无向联通图上找到一条边，使得$s \to t$的最短路变小。 求这种边的个数。 比如这个图，我们要使$s \to t$的距离变短，就得加一条边权为1的边$x \to y$。 一共有两种路径可选 第一种： \ 阅读全文