做题记录 25.5.2

\(\textcolor{blue}\odot\) P3520 [POI 2011] SMI-Garbage

保留初始状态和最终状态不同的边，则转化为求每个连通块的欧拉回路，把回路分割成简单环容易用栈实现，时间复杂度 \(O(n+m)\)

代码

\(\textcolor{green}\odot\) P1341 无序字母对

每个字母建一个点，每对字母间连无向边，求字典序最小的欧拉路即可，时间复杂度 \(O(|\sum|+m)\)

代码