LRC的博客

摘要： 洛谷题目传送门 题意 给定一个 $n$ 个点，$m$ 条边的无向联通图。你现在可以随意将两个没有连起来的点相连（只能连一条），输出有多少种连法不影响点 $s$ 到点 $t$ 的最短路径长度。 点的编号由 $1$ 到 $n$，且边权均为 $1$。 思路 要从 $s$ 到 $t$，若会影响最小值，肯定经 阅读全文