#include
#include
#pragma comment(linker, "/stack:1024000000,1024000000") //棧溢位時，強行開棧
const int maxn=80000;
const int inf = 0x7fffffff;
const int s = 0;
struct edgeedge[1000000];
int head[2*maxn],cnt;//for sap
void addedge(int u, int v, int w)
int sap(int t)
gap[s] = t+1;
u = pre[s] = s;
while (dis[s] <= t)
aug = inf;
}break;}}
if ( flag )continue ;
int mindis = t+1;
for (int j = head[u]; ~j ; j = edge[j].next)
}if(--gap[dis[u]] == 0)break;
gap[ dis[u] = mindis+1 ]++;
u = pre[u];
}return flow;
}void init ()
別人給的讀書計畫！
檢視本指南所提及的書籍 首先，在學c 之前對c一定要有乙個徹底地認識，很多人覺得c 是c的超級，無須先學c就可以學好c 話雖沒錯，但那樣比先學c後學c 浪費很多時間，甚至繞很多彎子。說到學習c語言，很多人會推薦譚浩強的 c語言程式設計 非也，全世界公認的是brian w.kernighan denn...
今天您給別人讓座，將來別人給您讓座
這句話並非我的原創，而是公交車上的一句公益廣告，本是乙個很好的事，被這麼一說，似乎就變味了。乘坐公共交通工具讓座不是乙個新話題，會隔三差五的拿出來炒一炒，對於讓與不讓眾說紛紜，網路上以前還出現過激烈的爭論，雙方各執一詞，除了過過嘴癮難有結論。尊老愛幼是傳統美德，伴隨著每個人的成長，似乎烙進了每個人的...
怎麼給別人講懂你的演算法
給別人講懂乙個演算法，前提是你得真正理解那個演算法 即什麼都不看自己心裡都能想出來 最後我們需要一些技巧 我個人的看法 第一 我們需要說明演算法的需求背景，即在什麼環境下提出來的。這樣，既可以吸引聽眾，又可以使演算法立體，便於理解和記憶。第二 講述演算法流程，不能直接用 表示出來，不然聽眾會不知所云...