题意描述 Around the world 在一个圆上有 \(n\) 点,其中有 \(m\) 条双向边连接它们,每条双向边连接两点总是沿着圆的最小弧连接. 求从 \(1\) 号点出发并回到 \(1\) 号点的一条路径,在满足并非原路返回的情况下满足经过路线数量最小. 如果不存在这样的路径输出 \(-1\). 算法分析 本来好好的一道 BFS 被我想的辣么复杂.... 如果是单向边就是一遍 BFS 的事,但是这里是双向边又不能原路返回.... 首先考虑特殊建边: 对于 \(edge(u,v)\),…