P11591 [NordicOI 2024] Anime Shops
题目背景
翻译自 [NordicOI 2024 A](https://cses.fi/495/task/A)。
题目描述
有 $n$ 个城市和 $m$ 条连接了两个城市的双向道路。有 $k$ 个城市有动漫商店。
对于每个城市，求出从这个城市出发到除自己以外的另一个有动漫商店的城市的最小距离。
输入格式
无
输出格式
无
说明/提示
本题采用捆绑测试。
| 子任务 | 分值 | 特殊性质 |
| :----------: | :----------: | :----------: |
| $1$ | $23$ | $1 \le k \le n \le 1000$，$0 \le m \le 2000$ |
| $2$ | $16$ | $1 \le k \le n \le 10^5$，$m=n-1$，每条路连接城市 $i$ 和 $i+1$ |
| $3$ | $61$ | $1 \le k \le n \le 10^5$，$0 \le m \le 2 \cdot 10^5$ |