青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

巢穴

about:blank

P3259

還是bellman-ford

#include <iostream>

#include <vector>

//#include <fstream>

using namespace std;

//ifstream fin("t3259.in");

struct node

{

int u,v,w;

};

vector<node> edge_vec;

int f;

int n,m,w;

bool bellman()

{

int dist[10000];

memset(dist,0x7f,sizeof(dist));

dist[edge_vec.at(0).u]=0;

int flag;

for (int i=1;i<=n;i++)

{

flag=0;

for (int j=0;j<edge_vec.size();j++)

{

node edge=edge_vec.at(j);

if (dist[edge.v]>dist[edge.u]+edge.w)

{dist[edge.v]=dist[edge.u]+edge.w;flag=1;}

}

if (!flag) return false;

}

for (int i=0;i<edge_vec.size();i++)

{

node edge=edge_vec.at(i);

if (dist[edge.v]<dist[edge.u]+edge.w)

return true;

}

return false;

}

int main()

{

cin>>f;

while (f--)

{

cin>>n>>m>>w;

edge_vec.clear();

for (int i=1;i<=m;i++)

{

int u_,v_,w_;

cin>>u_>>v_>>w_;

node edge;

edge.u=u_;

edge.v=v_;

edge.w=w_;

edge_vec.push_back(edge);

edge.u=v_;

edge.v=u_;

edge.w=w_;

edge_vec.push_back(edge);

}

for (int i=1;i<=w;i++)

{

int u_,v_,w_;

cin>>u_>>v_>>w_;

node edge;

edge.u=u_;

edge.v=v_;

edge.w=-w_;

edge_vec.push_back(edge);

}

if (bellman()) cout<<"YES"<<endl;

else

cout<<"NO"<<endl;

}

}

posted on 2009-10-04 18:45 Vincent 閱讀(131) 評論(0) 編輯收藏引用所屬分類: 數據結構與算法

只有注冊用戶登錄后才能發表評論。


相關文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

<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>

国产一区二区三区在线观看免费 | 久久一本综合频道| 久久综合亚州| 亚洲欧美国产精品va在线观看| 欧美视频日韩| 欧美成人黑人xx视频免费观看| 亚洲一区二区免费| 一本一本久久a久久精品综合麻豆| 午夜精品久久久久久久久久久| 亚洲午夜一区二区| 亚洲精品视频在线播放| 9久re热视频在线精品| 国产农村妇女精品一区二区| 欧美日韩国产色综合一二三四| 一区二区免费在线播放| 一区二区三区日韩在线观看| 亚洲女同性videos| 亚洲高清网站| 一区二区三区日韩欧美| 欧美在线观看一区| 欧美黄色免费网站| 日韩视频第一页| 久久精品二区三区| 欧美好吊妞视频| 国产嫩草一区二区三区在线观看 | 亚洲精品国产欧美| 亚洲调教视频在线观看| 亚洲欧美日韩视频一区| 欧美巨乳在线| 国产日韩精品视频一区二区三区| 国产午夜久久久久| 欧美精品成人| 国产精品国产一区二区| 欧美精品www| 欧美激情国产精品| 欧美精品福利在线| 日韩一区二区福利| 亚洲免费在线精品一区| 亚洲专区国产精品| 亚洲精品日韩在线| 亚洲视频在线观看网站| 欧美一区二区播放| 欧美承认网站| 宅男66日本亚洲欧美视频| 亚洲欧美国产另类| 免费日韩视频| 国产婷婷色一区二区三区在线| 亚洲国产高清在线观看视频| 午夜精品久久久久久久白皮肤 | 亚洲精品在线一区二区| 亚洲欧美日本在线| 99国产欧美久久久精品| 欧美91大片| 国产日韩欧美精品| 欧美中文在线字幕| 亚洲综合丁香| 国产三级精品三级| 亚洲欧美999| 性色av一区二区三区红粉影视| 开心色5月久久精品| 先锋影音国产一区| 欧美手机在线| 99视频一区二区| 亚洲精品字幕| 欧美激情区在线播放| 亚洲国产一二三| 欧美电影免费观看| 玖玖精品视频| 亚洲高清123| 亚洲精品永久免费精品| 欧美日本在线| 久久夜精品va视频免费观看| 久久精品五月婷婷| 亚洲高清视频的网址| 麻豆国产精品777777在线| 午夜日本精品| 亚洲欧洲精品成人久久奇米网 | 欧美一区二区三区男人的天堂 | 欧美精品一区二区三区蜜桃| 亚洲精品免费一二三区| 999在线观看精品免费不卡网站| 久久aⅴ国产紧身牛仔裤| 国产一区二区0| 久久精品国产免费看久久精品| 亚洲精品国精品久久99热一| 国产欧美日韩一区二区三区在线| 女仆av观看一区| 欧美日韩亚洲一区二区三区在线观看| 欧美大片免费| 午夜精品在线| 久久久久一区| 午夜欧美电影在线观看| 欧美有码视频| 欧美r片在线| 国产日韩欧美精品一区| 亚洲精品一区二区三区在线观看 | 久久久久久9| 欧美精品激情在线| 亚洲二区免费| 性欧美暴力猛交69hd| 午夜久久tv| 欧美成人一区二区在线 | 亚洲图片在线观看| 亚洲性图久久| 欧美韩日精品| 欧美承认网站| 久久精品视频免费| 国产一区二区日韩精品欧美精品| 亚洲一区二区三区高清| 欧美怡红院视频一区二区三区| 国产精品久久久久天堂| 亚洲图片欧美一区| 久久福利视频导航| 狠狠狠色丁香婷婷综合久久五月| 欧美粗暴jizz性欧美20| 亚洲一区免费观看| 久久视频精品在线| 老色鬼精品视频在线观看播放| 国产日韩欧美三级| 久久久久九九视频| 欧美精品在线免费播放| 久久久在线视频| 亚洲日本久久| 国产欧美短视频| 久久久久久久性| 久久精品一区二区三区四区| 亚洲一区二区动漫| 免费在线观看一区二区| 一区二区三区波多野结衣在线观看| 欧美在线视频二区| 欧美国产日本韩| 亚洲视频1区| 好看的日韩视频| 亚洲欧洲精品一区二区三区不卡 | 欧美xart系列在线观看| 欧美国产精品| 亚洲欧美不卡| 欧美日韩中文精品| 久久天天躁狠狠躁夜夜av| 欧美一区二区三区免费看| 国产视频综合在线| 9色精品在线| 亚洲系列中文字幕| 久热精品视频在线| 亚洲欧美在线播放| 久久动漫亚洲| 免费成人高清视频| 久久福利电影| 亚洲国产精品久久久久婷婷老年 | 亚洲日本电影在线| 亚洲精品一区二区三区不| 亚洲欧美国产日韩中文字幕| 午夜亚洲视频| 欧美日韩福利| 国产主播在线一区| 亚洲免费播放| 蜜桃av综合| 亚洲精品视频一区二区三区| 中文精品视频| 欧美极品影院| 韩国一区二区在线观看| 中日韩美女免费视频网址在线观看| 欧美一区二区三区在线观看视频 | 欧美aⅴ一区二区三区视频| 欧美国产成人在线| 免费欧美高清视频| 亚洲欧洲一级| 欧美国内亚洲| 亚洲精品国产精品国自产观看浪潮| 夜夜嗨av一区二区三区网页| 国产综合av| 亚洲一区bb| 99精品久久| 欧美激情欧美激情在线五月| 国产亚洲精品福利| 亚洲日本免费电影| 久久亚洲综合网| 欧美一区二区三区视频在线观看| 欧美日韩一区在线观看视频| 一区二区三区在线看| 欧美一区激情视频在线观看| 亚洲三级影片| 久久视频在线免费观看| 伊大人香蕉综合8在线视| 欧美韩国在线| 久久久久久97三级| 国产一区二区三区在线观看免费| 欧美顶级艳妇交换群宴| 亚洲第一区色| 亚洲精品国产精品国自产观看浪潮| 亚洲精品少妇30p| 激情国产一区| 一本久久综合亚洲鲁鲁| 模特精品裸拍一区| 蜜臀av一级做a爰片久久| 国产视频久久| 欧美一区久久| 欧美一区二视频在线免费观看| 国产精品a级| 亚洲永久免费|