題目描述
題解：裸的最小割。
但是最大流跑不過去怎麼辦？
轉變一下，既然最大流是一條左下<->右上的通路，我們可以把圖劃分為若干區域，
最後找左下到右上的最短路就行了。
**：
#include#include#include
#include
using
namespace
std;
typedef
long
long
ll;const
int n = 1100
;template
inline
void read(t&x)
while(ch>='
0'&&ch<='9')
x = f*c;
}int n,m,s,t,hed[2*n*n],cnt;
int _id(int i, int j, int
k) struct
ege[
6*n*n];
void ae(int f,int
t,ll w)
struct
pair
pair(
intx,ll d):x(x),d(d){}
friend
bool
operator
< (pair a,pair b)
}tp;
ll dis[
2*n*n];
bool vis[2*n*n];
void
dij()}}
}int
main()
for(int i=1;i<=n;i++)
for(int w,j=1;j<=m+1;j++)
for(int i=1;i<=n;i++)
for(int w,j=1;j<=m;j++)
dij();
printf(
"%lld\n
",dis[t]);
return0;
}
2006 五一假期
這個假期的活動是在乙個星期之前就在計畫了的,由於涉及的人較多,並且關係也比較複雜,我的同學,同事,同學的同事,同學的同事的同學,呵呵,所以,原本說計畫七天的活動,只有開始四天定下來了,其他時間待定,另到了三號和四號,我同學有事沒有去,換成了我同學的同事的同事和我們一起去了肇慶,三號我們到了肇慶下大雨...
總結2006,展望2007
2007,新的一年,就在我的預期中,悄然而至.不用準備,不用迎接,無力趨擋.明明記憶中2005年11月13日來京時的一幕幕還在眼前凸現,花費了9000元的學費在aceit參加培訓,那是生活的最堅難的時期,害怕學不到東西,擔心找不到工作,更怕自己的培訓費白花了,給父母丟臉,早7點晚11點,來回於漢王科...
2006 香格里拉
休息日，下午一場狂風暴雨過後，炎熱馬上重回大地，真鬱悶。還沒有到十一放假，健仔就跑回老家去了，真是讓人羨慕 事實證明，從北京回家就是比從廣州回家要方便的多。我只能乙個勁囑咐他多拍一些 回來，我要看看家裡的變化。想起來，上次回家是去年十一，回來後換了現在的工作。時間過得真快，很快就又是十一了。回頭看看...