codeforces #375(div.2) 723E One-Way Reform 歐拉回路或網絡流

題意：n個點，m條無向邊，有迴路，無重邊，無自環，能夠有孤立點。現要求把全部邊標上方向，使得目標點的數目最大，並輸出標上方向後的邊，目標點知足其出度等於入度。c++ 題解：本身不會，看了官方題解上網看了博客，學會了第一種思路。網絡 咱們把開始把全部點的度統計出來，假設全部的點度都爲偶數，只有兩個爲奇數，那麼咱們將這個兩個點之間創建一條邊，則若從其中一點延向另外一點出發並能走回起點，則走過的迴路構成

>>阅读原文<<