poj 3436 acm computer factory
.poj 3281 dining
poj 1087 a plug for unix
poj 2195 going home
poj 2516 minimum cost
poj 1459 power network
hdu 4280 island transport
hdu 4292 food
hdu 4289 control
uva 10480 sabotage
hdu 2732 leapin』 lizards
hdu 3338 kakuro extension
hdu 3605 escape
hdu 3081 marriage match ii
hdu 3416 marriage match iv
小總結：網路流的題目關鍵在於建圖，找到兩兩之間的對應關係是很重要的。本題單中有很多都用到了拆點（將乙個點的值轉換為一條邊的權值），目的就是為了表示流的方向（流入還是流出），這樣才能跑最大流；也有的拆點是為了限制流量。建完圖，剩下的交給板子去做就可以了。
kuangbin帶你飛專題
kuangbin帶你飛 專題一 簡單搜尋 kuangbin帶你飛 專題二 搜尋高階 kuangbin帶你飛 專題三 dancing links kuangbin帶你飛 專題四 最短路練習 kuangbin帶你飛 專題五 並查集 kuangbin帶你飛 專題六 最小生成樹 kuangbin帶你飛 專題...
kuangbin帶你飛 專題十八 字尾陣列
寫了好久才把字尾陣列的專題寫完 字尾陣列就是對字串的所有字尾來搞事，通過對這些字尾排序，來得到這些字尾之前存在的關係。字尾陣列中的sa陣列 排名陣列 和height 相鄰排名lcp 有很多很有用的特性，使得在處理一些字串問題的時候很給力，比較流行的求字尾陣列的演算法有o nlogn 的倍增求法和o ...
kuangbin帶你飛 專題一 簡單搜尋 D
n m的0 1格仔，目標是全變成0 每次反轉乙個，身邊的4個都變成相反的 0變1，1變0 問最少反轉多少個，每個格仔如果翻了填1，沒翻填0 乍一看挺恐怖的，首先想到乙個格仔不可能翻轉兩次，因為反轉兩次就變回了原來的樣子，就是相當於浪費，那麼每個格仔就是翻轉或者不翻轉兩種可能，而當第一行確定下來翻轉與...