CF1217D Coloring Edges（圖的遍歷）

題目傳送ios 能夠確定，最多染成兩種顏色 當沒有環的時候，只染成一種顏色 有環時，返祖邊染成2，其餘邊染成1 vis[]=0，表示該點未被訪問 vis[]=1，表示該點已訪問，但其後代未訪問完 vis[]=2，表示該點及其後代都已訪問 當vis[u]=1時，出現一條v->u的邊，該邊即爲返祖邊git #include <iostream> #include <cstdio> #include <

>>阅读原文<<