aziint

摘要： Description 给出一个 $n$ 个点 $m$ 条边的无向图， $n$ 个点的编号从 $1$ ~ $n$ ，定义源点为 $1$ 。定义最短路树如下：从源点 $1$ 经过边集 $T$ 到任意一点 $i$ 有且仅有一条路径，且这条路径是整个图 $1$ 到 $i$ 的最短路径，边集 $T$ 构成最 阅读全文