前面几个代码都是部分分代码,最后一个才是AC了的,所以最后一个有详细注释 安利一发自己的Blog 这是提高组真题,233有点欧拉回路的感觉. 题目大意: 一个 连通 图,双向边 ,无重边 , 访问图中所有点并依次记录经过的点的编号.求记录的编号字典序最小. 题目数据分析 题目中有 M 条边,而 M 有两种情况: M = N 或者 M = N- 1 . 现在我们将 M = N的情况叫做情况一 ,M = N - 1叫做情况二 情况一和情况二分析 情况二:我们都知道,一棵生成树有N - 1条边,且要保…