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

巢穴

about:blank

P1860

Bellman-Ford
看題看了半天..

#include <iostream>

#include <vector>

#include <fstream>

using namespace std;

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

struct node

{

int u,v;

double r,c;

};

vector<node> edge_vec;

int n,m,s;

int f;

#define eps 1e-8

double v;

double dist[200];

void relax(int x,int y,double r,double c)

{

if (dist[y]+eps<(dist[x]-c)*r)

{f=1;dist[y]=(dist[x]-c)*r;}

}

bool bellman()

{

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

dist[i]=0;

dist[s]=v;

while(dist[s]<=v+eps)

{

f=0;

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

{

node edge=edge_vec.at(j);

relax(edge.u,edge.v,edge.r,edge.c);

}

if (!f) break;

}

if (dist[s]>v+eps) return true;

else return false;

}

int main()

{

cin>>n>>m>>s>>v;

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

{

int x,y;

double rxy,cxy,ryx,cyx;

cin>>x>>y>>rxy>>cxy>>ryx>>cyx;

node edge;

edge.u=x;

edge.v=y;

edge.r=rxy;

edge.c=cxy;

edge_vec.push_back(edge);

edge.u=y;

edge.v=x;

edge.r=ryx;

edge.c=cyx;

edge_vec.push_back(edge);

}

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

else

cout<<"NO"<<endl;

// system("pause");

return 0;

}

posted on 2009-10-04 17:23 Vincent 閱讀(126) 評論(0) 編輯收藏引用

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




網站導航: 博客園 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>

欧美a级在线| 亚洲激情亚洲| 久久天天躁狠狠躁夜夜爽蜜月| 一区二区三区在线观看视频| 亚洲精品乱码久久久久久| 欧美14一18处毛片| 亚洲第一在线综合在线| 亚洲欧洲日本在线| 99视频在线精品国自产拍免费观看| 日韩一级免费观看| 亚洲欧美日韩国产综合精品二区| 欧美在线综合视频| 欧美岛国激情| 国产精品免费在线| 黄色一区二区三区四区| 亚洲精品影院| 亚洲欧美日韩在线综合| 玖玖国产精品视频| 一本大道av伊人久久综合| 欧美专区中文字幕| 欧美激情一区二区三区在线视频观看| 欧美性猛交xxxx乱大交蜜桃| 国产在线精品一区二区夜色| 99re国产精品| 久久久精品2019中文字幕神马| 欧美成人官网二区| 亚洲欧美成人精品| 欧美激情中文不卡| 狠狠色狠狠色综合日日小说| 亚洲图片在线| 亚洲国产一区二区视频| 久久av红桃一区二区小说| 欧美日韩国产一级片| 国内精品久久久久久| 亚洲男同1069视频| 亚洲精品久久在线| 玖玖在线精品| 狠狠色伊人亚洲综合成人| 亚洲欧美日韩一区| 亚洲欧洲日产国产综合网| 欧美伊人久久大香线蕉综合69| 亚洲精品1区2区| 久久久99国产精品免费| 国产欧美精品va在线观看| 中文成人激情娱乐网| 欧美激情四色 | 欧美日韩国产一区二区三区| 国产一区二区中文| 午夜在线电影亚洲一区| 亚洲免费大片| 欧美人与禽性xxxxx杂性| 亚洲黄色免费电影| 欧美成人免费播放| 老司机精品久久| 在线播放亚洲一区| 模特精品裸拍一区| 久色成人在线| 亚洲毛片网站| 亚洲日本理论电影| 欧美日韩国产精品一区| 亚洲精品乱码视频| 欧美xx视频| 免费av成人在线| 亚洲欧洲日韩在线| 亚洲精品欧美激情| 欧美视频一区二区三区…| 99国产精品久久久久久久| 亚洲精品欧美激情| 欧美色网在线| 性欧美8khd高清极品| 亚洲欧美视频在线| 黄色av一区| 亚洲黄色一区二区三区| 欧美日本亚洲视频| 篠田优中文在线播放第一区| 香蕉成人久久| 亚洲高清激情| 亚洲激情不卡| 国产精品成人观看视频免费| 销魂美女一区二区三区视频在线| 午夜精品久久久久久久| 在线观看91精品国产入口| 亚洲国产视频一区| 国产精品亚洲人在线观看| 久久夜精品va视频免费观看| 女主播福利一区| 午夜精品福利在线| 老鸭窝毛片一区二区三区| 亚洲视频中文字幕| 久久久久久久性| 亚洲视频免费| 久久亚洲国产成人| 亚洲在线观看免费| 久久精品99无色码中文字幕| 亚洲美女91| 亚欧成人精品| 中文在线不卡| 久久久夜色精品亚洲| 国产精品v欧美精品v日韩| 香蕉免费一区二区三区在线观看| 久久精品国产亚洲精品| 国产精品99久久久久久www| 亚洲欧美日韩成人| 99国产精品国产精品毛片| 香蕉成人久久| 亚洲性线免费观看视频成熟| 欧美制服第一页| 亚洲欧美激情一区二区| 免费黄网站欧美| 久久久久国色av免费看影院| 欧美日韩性生活视频| 欧美暴力喷水在线| 国产日韩欧美电影在线观看| 亚洲欧洲日韩综合二区| 韩日欧美一区二区三区| 这里只有精品在线播放| 99re66热这里只有精品3直播| 久久久久99| 久久久久国产一区二区三区| 国产精品美女在线| 日韩视频免费观看| 亚洲伦伦在线| 欧美成人69| 欧美电影专区| 在线欧美日韩国产| 久久国产精品一区二区三区四区| 亚洲欧美日韩另类| 欧美午夜精品久久久久久孕妇| 亚洲国产精品一区二区第一页| 精品成人a区在线观看| 欧美在线视频观看免费网站| 亚洲欧洲av一区二区| 欧美午夜久久久| 99精品欧美一区| 亚洲少妇一区| 欧美午夜在线一二页| 在线亚洲自拍| 性欧美xxxx视频在线观看| 国产精品日韩一区二区三区| 亚洲图片欧美日产| 翔田千里一区二区| 国产午夜精品在线| 久久精品免视看| 欧美激情久久久| 日韩一级在线观看| 欧美视频在线免费看| 亚洲一卡二卡三卡四卡五卡| 香蕉久久a毛片| 国产一区日韩二区欧美三区| 久久久亚洲国产天美传媒修理工| 老司机精品福利视频| 亚洲国产成人久久综合| 免费观看日韩av| 99国产精品久久| 欧美一区二区精品| 韩国在线一区| 欧美久久婷婷综合色| 亚洲桃色在线一区| 久久久久久久久久久一区| 尤物视频一区二区| 欧美精品三级日韩久久| 亚洲一区二区三区涩| 免费日韩成人| 亚洲视频欧洲视频| 国产一级精品aaaaa看| 久热精品视频在线观看| 99热这里只有精品8| 久久成人一区| 欧美色精品天天在线观看视频 | 欧美久久久久久久| 在线视频日本亚洲性| 久久精品五月| 亚洲另类在线一区| 国产欧美va欧美不卡在线| 免费观看日韩| 午夜一区二区三视频在线观看 | 久久不射网站| 91久久夜色精品国产网站| 国产精品乱码妇女bbbb| 久久综合一区二区| 亚洲摸下面视频| 亚洲国产精品va在线观看黑人 | 久久精品视频导航| 夜夜嗨av色一区二区不卡| 国产一区二区精品丝袜| 欧美日韩情趣电影| 久久综合给合久久狠狠狠97色69| 一区二区三区视频观看| 欧美国产视频日韩| 久久久久久久国产| 亚洲综合色婷婷| 亚洲日本理论电影| 国内精品久久久久久久果冻传媒| 国产精品h在线观看| 欧美成人视屏| 久久久免费精品| 欧美一区三区三区高中清蜜桃| 99热精品在线观看| 亚洲日本中文字幕免费在线不卡| 久久中文在线|