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

<blockquote id="xjuue"><ruby id="xjuue"></ruby></blockquote>

巢穴

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 閱讀(128) 評論(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>

宅男66日本亚洲欧美视频| 韩国在线视频一区| 久久在线免费观看| 亚洲女性裸体视频| 99re这里只有精品6| 久久在线91| 欧美一乱一性一交一视频| 亚洲美洲欧洲综合国产一区| 黄色亚洲网站| 国产视频一区欧美| 国产精品久久久久久久久搜平片| 老鸭窝91久久精品色噜噜导演| 亚洲在线一区二区| 一区二区电影免费观看| 亚洲国产精品传媒在线观看 | 欧美电影在线观看| 久久久久国产成人精品亚洲午夜| 亚洲一区二区三区在线播放| 亚洲欧洲在线免费| 亚洲国产日韩美| 黄色成人小视频| 国模精品一区二区三区色天香| 国产精品v亚洲精品v日韩精品 | 欧美99久久| 久久婷婷人人澡人人喊人人爽| 午夜精品亚洲一区二区三区嫩草| 亚洲少妇自拍| 亚洲综合色激情五月| 亚洲特黄一级片| 亚洲一区亚洲二区| 亚洲欧美日韩国产成人| 亚洲综合国产精品| 午夜精品福利视频| 久久精品国产77777蜜臀| 欧美亚洲日本网站| 久久久国产91| 蜜桃av一区| 亚洲国产精品成人| 日韩亚洲一区在线播放| 一本色道久久99精品综合| 亚洲午夜在线观看视频在线| 亚洲一区二区三区激情| 亚洲男女自偷自拍图片另类| 欧美一区国产二区| 久久久综合网站| 蜜臀99久久精品久久久久久软件| 久久综合中文字幕| 欧美裸体一区二区三区| 欧美日韩在线免费视频| 国产精品视频免费| 黄色精品一区二区| 亚洲三级视频在线观看| 一二三区精品| 亚洲欧美在线一区二区| 久久精品中文| 亚洲第一偷拍| 亚洲婷婷在线| 久久精品国产精品亚洲综合| 欧美sm重口味系列视频在线观看| 欧美日韩成人综合天天影院| 国产精品嫩草久久久久| 国产专区欧美精品| 亚洲裸体视频| 欧美在线视频日韩| 亚洲第一在线| 亚洲女人av| 麻豆精品在线视频| 国产精品久久久一本精品| 黄色一区二区三区| 在线一区二区三区四区五区| 久久久久久香蕉网| 亚洲欧洲一区二区三区久久| 亚洲欧美制服另类日韩| 美女诱惑一区| 国产精品自拍在线| 亚洲精品男同| 久久精品国产综合| 亚洲精品中文字幕在线观看| 欧美亚洲在线| 欧美日韩成人在线| 一区二区视频欧美| 亚洲欧美另类综合偷拍| 欧美激情aⅴ一区二区三区 | 欧美精品一级| 国产亚洲aⅴaaaaaa毛片| 一本色道久久综合亚洲精品小说| 午夜精品99久久免费| 欧美激情精品久久久| 亚洲欧美一级二级三级| 欧美麻豆久久久久久中文| 精品成人一区二区三区四区| 亚洲永久字幕| 亚洲国产精品尤物yw在线观看| 亚洲一区二区免费| 欧美久久在线| 亚洲国产精品热久久| 欧美在线免费观看亚洲| 9久草视频在线视频精品| 免费亚洲电影在线观看| 韩国在线视频一区| 欧美亚洲三区| 夜夜狂射影院欧美极品| 欧美电影在线观看| 在线色欧美三级视频| 久久久久欧美精品| 亚洲在线不卡| 欧美午夜一区二区| 在线亚洲精品| 亚洲日本va午夜在线电影| 久久婷婷麻豆| 国产一区在线看| 欧美尤物巨大精品爽| 亚洲一区bb| 欧美日韩三级电影在线| 99国产精品国产精品久久| 欧美成人精品影院| 久久一日本道色综合久久| 国产主播一区二区三区四区| 欧美一区二区三区在| 亚洲综合色自拍一区| 国产精品v欧美精品v日本精品动漫| 日韩视频在线一区二区三区| 91久久综合亚洲鲁鲁五月天| 欧美成人黑人xx视频免费观看| 亚洲第一精品福利| 欧美成人激情视频| 美日韩精品免费| 亚洲人妖在线| 亚洲日韩成人| 欧美日韩在线播放一区| 亚洲亚洲精品在线观看| 亚洲天堂网站在线观看视频| 国产精品国产三级国产专播品爱网| 日韩视频一区二区三区在线播放| 亚洲黑丝在线| 欧美日韩一区国产| 午夜精品区一区二区三| 亚洲欧美一区在线| 精品成人a区在线观看| 牛牛精品成人免费视频| 免费在线成人| 夜夜嗨av色一区二区不卡| av不卡在线| 国产精品区二区三区日本| 久久国产夜色精品鲁鲁99| 久久精品国产亚洲一区二区三区| 影音国产精品| 亚洲国产日韩欧美在线动漫| 欧美日韩国产在线播放网站| 亚洲一级片在线观看| 午夜精品福利在线| 在线观看一区| 99热精品在线观看| 国产日韩精品电影| 欧美成人有码| 欧美午夜电影完整版| 久久精品官网| 欧美电影免费观看网站| 亚洲一区二区三区精品动漫| 欧美一二区视频| 亚洲精品偷拍| 午夜精品久久久久久久99热浪潮 | 国产精品国产三级国产专播品爱网 | 在线亚洲欧美| 国产亚洲欧美日韩日本| 欧美激情一区二区三级高清视频| 欧美日韩一区二| 快she精品国产999| 欧美日韩爆操| 久久综合国产精品| 欧美色视频一区| 久久久久青草大香线综合精品| 欧美gay视频激情| 欧美一区永久视频免费观看| 欧美成年人在线观看| 午夜精品视频在线观看| 欧美成人综合网站| 久久国产精品久久国产精品 | 国产亚洲欧美一区二区| 最新成人av在线| 国产主播一区二区| 艳妇臀荡乳欲伦亚洲一区| 在线成人小视频| 中日韩视频在线观看| 亚洲黄色一区| 香蕉亚洲视频| 亚洲在线免费| 欧美风情在线| 理论片一区二区在线| 国产精品草草| 亚洲激情精品| 狠狠色综合色区| 亚洲一区二区免费看| 亚洲毛片视频| 久久在线视频在线| 久久久久天天天天| 国产精品色网| 99精品国产热久久91蜜凸| 亚洲精品在线电影| 久久久久国色av免费看影院 |

<mark id="gwuqu"><ins id="gwuqu"></ins></mark>

<label id="gwuqu"><fieldset id="gwuqu"><dl id="gwuqu"></dl></fieldset></label>