cf 405E Graph Cutting(dfs)
傳送門：https://codeforces.com/problemset/problem/405/E 題目大意：給一個無向圖，沒有重邊，自環，問可否切割成由3個點，2條邊組成的圖，每條邊只能用一次，每一個點可用屢次。 思路：dfs。把環展開，把圖變成樹，操做如圖。 dfs完自動造成的一棵dfs樹。c++ 對一棵樹來講，若是隻有奇數條邊，確定NO solution，偶數有解，緣由以下： 從下網上刪
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。