题解 CodeForces 131D Subway BFS C++

题目传送门

Problem - 131D - Codeforceshttps://codeforces.com/problemset/problem/131/Dhttps://codeforces.com/problemset/problem/131/Dhttps://codeforces.com/problemset/problem/131/D

翻译

地铁方案，对于Berland城市来说是一种经典的表示，由一组n站点和连接这些站点的n通道组成，每个通道连接两个站点，不经过其他任何站点。此外，在经典方案中，可以沿着通道从任意一个站点到达任何其他站点。通道可以双向移动。在每对站点之间最多只有一条通道。

Berland的数学家最近证明了一个定理，即任何经典方案都有一个环路。只能有一个环路。换句话说，在任何经典方案中，都可以找到仅由站点组成的方案（其中任意相邻的两个站点都由通道连接），并且此循环不包含任何站点超过一次。

这一发明对社会产生了巨大的影响，因为现在可以根据站点距离环