锘??xml version="1.0" encoding="utf-8" standalone="yes"?>亚洲国产精品成人综合,免费人成精品欧美精品,久久天天综合http://m.shnenglu.com/yzhw/archive/2012/05/23/158598.html#175839lzqxhlzqxhTue, 22 May 2012 17:55:00 GMThttp://m.shnenglu.com/yzhw/archive/2012/05/23/158598.html#175839鎶婃瘡涓偣鐨勬潈鍊艱涓簃錛屽垯姣忛儴鍒嗗鉤鍧囨潈鍊間負n銆備箣鍚庤漿涓烘暣鏁版搷浣?br>涔嬪悗錛屾垜紱繪暎鍖栫偣Tle浜嗐傝瘉鏄庡ぇ鏁版嵁姣旇緝澶氾紝紱繪暎鍖栦紭鍔垮湪浜庡鐞嗗皬鏁版嵁錛屼絾鏄ぇ鏁版嵁澶嶆潅搴﹂鍖栨垚O(nlogn)銆傘?br>涔嬪悗鏀規(guī)垚鍘熷潗鏍囩洿鎺ヤ綔涓篸p鐘舵併傘?00+msAc浜?br>鏈鍚庯細濂藉儚鏄椽蹇?鍗曡皟闃熷垪銆傘傛病鏈夊彂鐜扮敤鍒版枩鐜囩殑鍦版柟鍟?img src ="http://m.shnenglu.com/yzhw/aggbug/175839.html" width = "1" height = "1" />

lzqxh 2012-05-23 01:55 鍙戣〃璇勮
]]>
re: The 36th ACM/ICPC Asia Regional Dalian Online Contest 澶ц繛2011ICPC緗戠粶璧?涓漢棰樿Вhttp://m.shnenglu.com/yzhw/archive/2011/09/13/155042.html#155702demodemoTue, 13 Sep 2011 14:05:00 GMThttp://m.shnenglu.com/yzhw/archive/2011/09/13/155042.html#155702

demo 2011-09-13 22:05 鍙戣〃璇勮
]]>
re: The 36th ACM/ICPC Asia Regional Shanghai Site 鈥斺?Warmup 涓漢棰樿Вhttp://m.shnenglu.com/yzhw/archive/2011/09/08/155307.html#155343yzhwyzhwThu, 08 Sep 2011 04:10:00 GMThttp://m.shnenglu.com/yzhw/archive/2011/09/08/155307.html#155343鏈変竴棰樺綋鏃剁畻娉曞鐨勶紝鐢–++娌¤繃銆傚悗鏉ョ敤java榪囨帀浜?br>鍛靛懙~鎴戜笉鏄姣旇禌鏃跺欏仛鍑?棰?img src ="http://m.shnenglu.com/yzhw/aggbug/155343.html" width = "1" height = "1" />

yzhw 2011-09-08 12:10 鍙戣〃璇勮
]]>
re: The 36th ACM/ICPC Asia Regional Shanghai Site 鈥斺?Warmup 涓漢棰樿Вhttp://m.shnenglu.com/yzhw/archive/2011/09/08/155307.html#155327tjttjtThu, 08 Sep 2011 01:35:00 GMThttp://m.shnenglu.com/yzhw/archive/2011/09/08/155307.html#155327

tjt 2011-09-08 09:35 鍙戣〃璇勮
]]>
re: The 36th ACM/ICPC Asia Regional Dalian Online Contest 澶ц繛2011ICPC緗戠粶璧?涓漢棰樿Вhttp://m.shnenglu.com/yzhw/archive/2011/09/06/155042.html#155190yzhwyzhwTue, 06 Sep 2011 01:21:00 GMThttp://m.shnenglu.com/yzhw/archive/2011/09/06/155042.html#155190榪欓噷鐨勬灝忓兼槸鑺傜偣P涓効瀛愬瓙鏍戞渶灝忓肩殑嬈″皬鍊鹼紝鎹㈠彞璇濊錛屽亣璁炬妸鎵鏈夊効瀛愬瓙鏍戠殑鏈灝忓兼斁鍦ㄤ竴涓垪琛ㄤ腑錛岀劧鍚庢帓涓簭鐨勮瘽錛岃瀛愭爲鑺傜偣鐨勬灝忓兼槸鎺掍綅絎簩鐨勫厓绱狅紙褰撶劧瀹炵幇鐨勬椂鍊欎笉鐢ㄨ繖鏍鳳級銆傚氨鏄錛屾渶灝忓煎拰嬈″皬鍊間笉浼氬浜庡悓涓棰楀瓙鏍戜笂

yzhw 2011-09-06 09:21 鍙戣〃璇勮
]]>
re: The 36th ACM/ICPC Asia Regional Dalian Online Contest 澶ц繛2011ICPC緗戠粶璧?涓漢棰樿Вhttp://m.shnenglu.com/yzhw/archive/2011/09/05/155042.html#155164watermanwatermanMon, 05 Sep 2011 14:43:00 GMThttp://m.shnenglu.com/yzhw/archive/2011/09/05/155042.html#155164

waterman 2011-09-05 22:43 鍙戣〃璇勮
]]>
re: The 36th ACM/ICPC Asia Regional Dalian Online Contest 澶ц繛2011ICPC緗戠粶璧?涓漢棰樿В[鏈櫥褰昡http://m.shnenglu.com/yzhw/archive/2011/09/05/155042.html#155107yzhwyzhwMon, 05 Sep 2011 00:44:00 GMThttp://m.shnenglu.com/yzhw/archive/2011/09/05/155042.html#155107璋㈣阿浣爚

yzhw 2011-09-05 08:44 鍙戣〃璇勮
]]>
re: The 36th ACM/ICPC Asia Regional Dalian Online Contest 澶ц繛2011ICPC緗戠粶璧?涓漢棰樿Вhttp://m.shnenglu.com/yzhw/archive/2011/09/04/155042.html#155063PWKPWKSun, 04 Sep 2011 11:13:00 GMThttp://m.shnenglu.com/yzhw/archive/2011/09/04/155042.html#155063void dfs(int x)
{
done[x]=1;
int min1=100001,min2=100001,i,v=-1;
for(i=0;i<newmap[x].size();i++)
{
if(!done[newmap[x][i].v])
{
if(dp[newmap[x][i].v]<=min1) {min2=min1;min1=dp[newmap[x][i].v];v=newmap[x][i].v;}
else if(dp[newmap[x][i].v]<=min2) min2=dp[newmap[x][i].v];
}
}
q=MinN(min2,q);
if(v!=-1) dfs(v);
}

PWK 2011-09-04 19:13 鍙戣〃璇勮
]]>
re: The 36th ACM/ICPC Asia Regional Dalian Online Contest 澶ц繛2011ICPC緗戠粶璧?涓漢棰樿Вhttp://m.shnenglu.com/yzhw/archive/2011/09/04/155042.html#155062PWKPWKSun, 04 Sep 2011 11:08:00 GMThttp://m.shnenglu.com/yzhw/archive/2011/09/04/155042.html#155062#include <iostream>
#include <vector>
using namespace std;
#define maxn 10005
int MinN(int x,int y) {return x<y?x:y;}
struct node{int v,w;};
vector<node> map[maxn],newmap[maxn];
int DFn[maxn]; //娣辨悳鏃惰妭鐐圭殑璁塊棶欏哄簭
int low[maxn]; //瀛樻斁褰撳墠鎺ョ偣涓嶇粡榪囧叾鐖朵翰鑺傜偣鑳藉璁塊棶DFn鍊兼渶灝忕殑鑺傜偣
int color[maxn];
int dp[maxn];
int index;
int n,m,q;
int minu,minv,minw;
bool done[maxn];


void DFS(int x,int farther)
{
int i;
DFn[x]=low[x]=index++;//璧嬪垵鍊?
for(i=0;i<map[x].size();i++)
{
if(!DFn[map[x][i].v])
{
DFS(map[x][i].v,x);
low[x]=MinN(low[x],low[map[x][i].v]);//媯鏌ュ瓙鑺傜偣鑳借繑鍥炵殑鏈鏃╃殑紲栧厛
}
else if(farther!=map[x][i].v)
low[x]=MinN(low[x],DFn[map[x][i].v]);//媯鏌ヤ粠鑷韓鍑哄彂鐨勫悗鍚戣竟錛堟棤鍚戝浘涓病鏈夋í鍙夎竟錛?
}
}
void Set_Color(int x)//鏌撹壊錛屽悓涓鍙岃繛閫氬垎閲忓唴鐨勮妭鐐圭敤涓縐嶉鑹?
{
int i;
node tmp;
for(i=0;i<map[x].size();i++)
{
if(!color[map[x][i].v])
{
if(low[map[x][i].v]>DFn[x]) //(node,map[node][i])鏄壊杈?
{
color[map[x][i].v]=index++;
tmp.v=color[map[x][i].v];tmp.w=map[x][i].w;
newmap[color[x]].push_back(tmp);
tmp.v=color[x];
newmap[color[map[x][i].v]].push_back(tmp);
if(map[x][i].w<minw)
{
minw=map[x][i].w;
minu=color[x];
minv=color[map[x][i].v];
}
}
else color[map[x][i].v]=color[x]; //闈炲壊杈癸紝鍗寵鏄庝袱涓妭鐐瑰鍦ㄥ悓浠ュ弻榪為氬垎閲忎腑
Set_Color(map[x][i].v);
}
}
}


int DFSDP(int x,int dist)
{
done[x]=1;
dp[x]=dist;
int i,a;
for(i=0;i<newmap[x].size();i++)
{
if(!done[newmap[x][i].v])
{
a=DFSDP(newmap[x][i].v,newmap[x][i].w);
dp[x]=MinN(dp[x],a);
}
}
return dp[x];
}

void dfs(int x)
{
done[x]=1;
int min1=100001,min2=100001,i,v=-1;
for(i=0;i<newmap[x].size();i++)
{
if(!done[newmap[x][i].v])
{
if(dp[newmap[x][i].v]<=min1) {min2=min1;min1=dp[newmap[x][i].v];v=newmap[x][i].v;}
else if(dp[newmap[x][i].v]<=min2) min2=dp[newmap[x][i].v];
}
}
q=MinN(min2,q);
if(v!=-1) DFS(v);
}

int main()
{
while(scanf("%d%d",&n,&m)!=EOF)
{
int a,b,w,i;
node tmp;
for(i=0;i<maxn;i++)
{
map[i].clear();
newmap[i].clear();
}
for(i=0;i<m;i++)
{
scanf("%d%d%d",&a,&b,&w);
tmp.v=b-1;tmp.w=w;
map[a-1].push_back(tmp);
tmp.v=a-1;
map[b-1].push_back(tmp);
}
index=1;
memset(DFn,0,sizeof(DFn));
DFS(0,-1);
memset(color,0,sizeof(color));
color[0]=1;
index=2;
minw=100001;
Set_Color(0);
memset(dp,-1,sizeof(dp));
memset(done,0,sizeof(done));
done[minu]=done[minv]=1;
DFSDP(minu,minw);
DFSDP(minv,minw);
q=100001;
memset(done,0,sizeof(done));
done[minu]=done[minv]=1;
dfs(minu);
dfs(minv);
if(q!=100001) printf("%d\n",q);
else printf("-1\n");
}
return 0;
}

PWK 2011-09-04 19:08 鍙戣〃璇勮
]]>
re: pku 1180 Batch Scheduling 緇忓吀鏂滅巼浼樺寲http://m.shnenglu.com/yzhw/archive/2011/04/04/137929.html#143399ningbohezhijunningbohezhijunMon, 04 Apr 2011 06:27:00 GMThttp://m.shnenglu.com/yzhw/archive/2011/04/04/137929.html#143399

ningbohezhijun 2011-04-04 14:27 鍙戣〃璇勮
]]>
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲国产第一| 亚洲国产三级网| 国产精品美女午夜av| 免费久久99精品国产自| 久久全球大尺度高清视频| 午夜一区二区三区不卡视频| 亚洲一区在线视频| 新狼窝色av性久久久久久| 欧美一区激情| 久久精品日韩欧美| 老司机凹凸av亚洲导航| 欧美国产日韩在线| 国产精品成人aaaaa网站| 国产精品久久久久77777| 欧美少妇一区| 国产视频精品va久久久久久| 欧美日韩精品在线| 国产精品三级久久久久久电影| 国产精品不卡在线| 国产综合第一页| 亚洲国产精品激情在线观看| 一区二区三区国产盗摄| 国产精品久久久久久户外露出| 国产日韩欧美高清| 最新成人在线| 国产一区二区中文| 亚洲高清毛片| 亚洲无亚洲人成网站77777 | 欧美经典一区二区| 欧美激情免费在线| 国产乱码精品| 亚洲品质自拍| 欧美综合国产精品久久丁香| 久色婷婷小香蕉久久| 欧美成人r级一区二区三区| 亚洲精品久久久久久久久| 亚洲视频综合在线| 久久综合狠狠| 国产欧美日韩在线观看| 亚洲国产一成人久久精品| 午夜日韩av| 亚洲人成在线观看网站高清| 亚洲欧美日韩在线不卡| 国产精品男gay被猛男狂揉视频| 一区二区三区日韩精品视频| 欧美亚洲一区在线| 欧美大片免费久久精品三p | 亚洲成人在线网| 国产亚洲日本欧美韩国| 韩国久久久久| 欧美日韩亚洲一区二| 久久综合给合久久狠狠色 | 久久久国产91| 亚洲欧美激情四射在线日| 欧美 日韩 国产一区二区在线视频 | 国产精品黄色| 亚洲黄色一区二区三区| 午夜精品久久久久久久蜜桃app| 亚洲激情一区二区| 久久精品国产久精国产爱| 国产精品视频免费一区| 亚洲制服av| 亚洲毛片在线看| 欧美国产成人精品| 精品二区久久| 久热精品视频在线观看| 亚洲一区一卡| 国产精品sss| 亚洲一区二区三区视频| 亚洲电影中文字幕| 女主播福利一区| 亚洲人午夜精品免费| 欧美影院一区| 欧美激情小视频| 一二三区精品福利视频| 亚洲欧洲在线免费| 欧美激情国产精品| 一本一本久久a久久精品综合麻豆| 久久精品夜夜夜夜久久| 亚洲一区成人| 亚洲精品国偷自产在线99热| 久久久夜精品| 亚洲专区欧美专区| 亚洲第一区中文99精品| 亚洲网址在线| 亚洲欧美日韩天堂| 欧美日本在线| 亚洲高清激情| 亚洲午夜未删减在线观看| 在线成人激情视频| 亚洲国产精品va在线观看黑人| 久久精品国产第一区二区三区最新章节 | 韩国成人福利片在线播放| 性做久久久久久久久| 亚洲欧美另类中文字幕| 国产毛片一区| 欧美激情一二区| 欧美日韩一区二区三区| 午夜精品影院在线观看| 老鸭窝亚洲一区二区三区| 亚洲精品国精品久久99热| 亚洲欧美国产另类| 亚洲国产精品小视频| a4yy欧美一区二区三区| 国产一区二区在线观看免费播放 | 噜噜噜噜噜久久久久久91| 一区二区三区国产在线观看| 香蕉久久夜色精品国产| 99精品视频网| 国产一区二区| 亚洲精品乱码久久久久久久久| 国产精品美女视频网站| 亚洲国产精品成人综合色在线婷婷| 国产精品二区在线观看| 欧美大片在线观看| 国产精品一二三四| 91久久国产综合久久91精品网站| 国产亚洲欧洲| 国产精品99久久不卡二区| 亚洲国产成人精品久久| 香蕉久久夜色精品| 亚洲欧美日韩在线高清直播| 老司机精品视频网站| 久久狠狠亚洲综合| 国产精品成av人在线视午夜片| 欧美激情精品| 激情综合网激情| 久久综合九色99| 国产亚洲一区二区三区| 一区二区欧美亚洲| 99国产一区二区三精品乱码| 久久理论片午夜琪琪电影网| 欧美一区二区三区四区在线 | 国产区精品视频| 亚洲精品日韩一| 亚洲高清视频一区| 久久三级福利| 麻豆精品在线观看| 精品动漫3d一区二区三区免费版| 亚洲欧美三级伦理| 亚洲欧美日韩国产综合| 欧美精品亚洲精品| 亚洲国产精品成人久久综合一区| 在线高清一区| 久久久久国产精品麻豆ai换脸| 欧美一级片在线播放| 国产精品一区二区久久久久| 亚洲一区二区少妇| 欧美一级黄色录像| 狠狠色丁香久久婷婷综合丁香| 欧美一区精品| 另类人畜视频在线| 亚洲精品乱码久久久久久蜜桃麻豆| 久久精品在线| 欧美99在线视频观看| 亚洲国产精品久久人人爱蜜臀| 你懂的成人av| 一区二区三区久久网| 性色av一区二区三区在线观看| 国产精品一区二区久久久久| 久久精品视频免费| 欧美激情五月| 亚洲综合第一| 激情成人亚洲| 欧美紧缚bdsm在线视频| 亚洲一区尤物| 欧美黄色片免费观看| 日韩亚洲欧美成人一区| 亚洲欧美国产精品桃花| 国产中文一区二区| 欧美精品v日韩精品v国产精品 | 一本久久青青| 午夜一区不卡| 亚洲成色精品| 欧美日韩视频免费播放| 欧美一级久久| 亚洲国产综合在线| 亚洲欧美在线另类| 亚洲二区免费| 国产精品久久久久久久浪潮网站| 久久成人国产| 亚洲九九精品| 久久综合给合| 午夜视频一区二区| 亚洲国产一区二区在线| 欧美日韩一区在线观看| 久久久成人网| 亚洲一区国产精品| 亚洲欧洲精品一区二区三区不卡 | 亚洲午夜女主播在线直播| 国语自产在线不卡| 欧美日韩不卡视频| 久久久久久久91| 亚洲午夜一区| 好男人免费精品视频| 免费亚洲网站| 香蕉免费一区二区三区在线观看| 亚洲电影激情视频网站| 欧美一区二区视频在线观看| 亚洲人午夜精品免费|