| 序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
|---|
给你一张有 $n$ 个点 $m$ 条边的无向连通图，每条边有边权，设 $disa_i$ 表示这张图中点 $i$ 到点 $1$ 的最短距离。
现在要求你在这张图中删去 $m-(n-1)$ 条边，使得这张图变成一棵树，设 $disb_i$ 表示这棵树中点 $i$ 到点 $1$ 的最短距离。
现在请你求出，有多少种删边方案，使得对于任意的 $i$，都有 $disa_i=disb_i$。
【样例解释】
删去第 $1$ 条边或第 $3$ 条边都能满足条件，所以方案数为 $2$。
【数据范围】
对于 $30\%$ 的数据： $1\leq n \leq 5$ , $1\leq m \leq 10 $；
对于 $50\%$ 的数据，满足条件的方案数不超过 $1000$；
对于 $100\%$ 的数据： $2\leq n \leq 1000$ , $n-1 \leq \dfrac{n \times (n-1)}{2}$ , $1 \leq w \leq 100$。
| 序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
|---|