poj2230 Watchcow(歐拉回路:輸出點軌跡)

題意:有一個有向圖,輸出從1點出發通過全部邊再回到1的路徑,保證這種路徑存在ios 思路:其實就要輸出有向圖的歐拉回路,其中把每一條邊都正向反向添加進圖,而後遞歸輸出便可app #include <cstdio> #include <queue> #include <cstring> #include <iostream> #include <cstdlib> #include <algorith
相關文章
相關標籤/搜索