Codeforces936B. Sleepy Game

還好這場沒打 MD什麼破題 n<=100000，m<=200000的圖問從s點出發能否走奇數條邊到一個沒有出度的點。 直觀的想法：做一個bfs，$f(i,0/1)$表示從$s$出發到$i$能否走奇數/偶數條邊，搜出來，找一個$f(t,1)=1$ && $ chudu(t)=0$的點做終點。 如果找不到，就看能否走進一個環。 然後開始跳坑辣！（排名不分先後） 坑一：能否走進一個環，咋寫？我先這樣寫的

>>阅读原文<<