给定一个无向无权连通图,增加一条边使得点 sss 到 ttt 的最短路径不减少,问有几条满足条件的边,总共 nnn 个点 mmm 条边
1≤n,m≤10001\le n,m \le 10001≤n,m≤1000
没找到原题,有的话紫衫。