最爱丁珰

摘要： 先来讲一下无向图的欧拉图 像蓝书那个代码跑，由于每个点都有偶度，所以第一次跑到某个点不能再跑的时候（也就是即将回溯的时候），这个点一定是起点，于是就形成了一个环（尽管这个环上面可能有多个重复的点），然后代码就开始回溯，回溯到一个点\(x\)的时候，会扫描这个点剩下的边，如果有边没走，会走这条边，而且 阅读全文