1. 程式人生 > >12月20日訓練日記

12月20日訓練日記

這周主要還是在看網路流部分的最大流,雖然時間很長,但感覺沒有突破性的進步,很多問題,還是沒有搞懂,結果越及越多,每一道題都很難真正吃透,主要還是建圖,主要問題是怎麼建圖,選哪些點做匯點,做源點,連邊時的容量如何選擇,特別是何時選1選無窮大,我根據自己的思路稍微改了幾道題的程式碼,結果有的改動不影響結果,有的地方就錯了,總之,盲區太多,不太指望這一下子就能把整個網路流的建圖過程想明白,還是盡力去思考吧,也該準備看些別的知識點了。