题目描述 在A,B两个城市之间蛇油N个路站(如图中的S1,且N≤10),城市与路站之间、路站和路站之间各有若干条路段(各路段数≤10,且每条路段上的距离均为一个整数)。A,B的一条通路是指:从A出发,可经过任一路段到达S1,再从S1出发经过任一路段......最后到达B。通路上路段距离之和称为通路
欧拉回路具体来说比较简单,说起来就是以前玩过的一笔画,只不过真正的推出来公式和规律了(终于不用瞎找了). 大佬博客 : https://www.cnblogs.com/zdblog/articles/3725858.html 欧拉通路: 通过图中每条边且只通过一次,并