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

巢穴

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>

一区二区日韩免费看| 欧美资源在线| 99视频国产精品免费观看| 亚洲精品在线免费观看视频| 亚洲图片欧洲图片日韩av| 午夜精品久久久久久久| 久久精品男女| 欧美片在线播放| 国产欧美亚洲精品| 亚洲国产美女精品久久久久∴| 日韩亚洲国产精品| 久久精品一区二区| 亚洲欧洲另类| 亚洲免费在线观看| 久久午夜视频| 亚洲精品影视在线观看| 国产精品成av人在线视午夜片| 国语自产精品视频在线看抢先版结局 | 久久男人av资源网站| 欧美日韩亚洲一区二区三区四区| 国产综合色产在线精品| 这里只有精品丝袜| 亚洲欧美怡红院| 在线日韩电影| 欧美在线视频一区二区三区| 亚洲精品免费在线观看| 久色成人在线| 狠狠久久亚洲欧美| 亚洲日本成人网| 国产一区二区三区网站| 久久精品国语| 欧美亚洲日本一区| 国产一区激情| 亚洲啪啪91| 国产精品三区www17con| 亚洲午夜电影网| 亚洲精品韩国| 国产一区日韩一区| 亚洲精品久久久久久久久久久| 国产精品色婷婷| 亚洲区第一页| 在线不卡a资源高清| 欧美1区2区3区| 欧美中文在线观看| 在线中文字幕不卡| 久久综合网色—综合色88| 午夜综合激情| 欧美专区18| 亚洲欧美精品在线| 欧美人成在线视频| 亚洲第一主播视频| 欧美成人黄色小视频| 在线日韩电影| 欧美一区二区日韩| 午夜精品国产更新| 久久精品最新地址| 欧美在线观看天堂一区二区三区| 亚洲欧美另类国产| 在线观看91精品国产入口| 午夜视频在线观看一区二区三区| 国产综合在线视频| 亚洲欧美日韩中文在线制服| 亚洲在线观看视频网站| 欧美一区永久视频免费观看| 亚洲欧美日韩一区在线| 欧美午夜视频网站| 亚洲小说欧美另类社区| 亚洲香蕉视频| 国产精品久久久久久久久久久久久| 欧美一区二区三区视频| 国产精品日本精品| 午夜精品一区二区在线观看 | 亚洲精品一区二区三区不| 亚洲激情自拍| 99视频精品全部免费在线| 欧美亚洲三区| 久久久久久久综合狠狠综合| 久久久水蜜桃| 中文一区字幕| 久久精品系列| 欧美国产精品劲爆| 国产美女一区二区| 亚洲精品视频在线| 亚洲欧美另类综合偷拍| 国产嫩草影院久久久久| 久久激情视频久久| 亚洲自拍三区| 韩国成人福利片在线播放| 久久在线免费| 9久草视频在线视频精品| 午夜亚洲影视| 在线观看日韩欧美| 欧美日韩一区二区三区在线看| 亚洲综合精品一区二区| 免费看黄裸体一级大秀欧美| 国产日产欧产精品推荐色| 久久久久国产精品午夜一区| 欧美韩日一区二区| 亚洲缚视频在线观看| 久久精品盗摄| 亚洲精品乱码久久久久久蜜桃麻豆 | 亚洲六月丁香色婷婷综合久久| 欧美一区二区精品久久911| 欧美不卡一区| 亚洲欧美日韩天堂| 亚洲福利专区| 国产精品自拍视频| 欧美电影打屁股sp| 欧美在线黄色| 一本一道久久综合狠狠老精东影业 | 欧美99在线视频观看| 亚洲视频欧美视频| 亚洲成人直播| 国产精品黄色在线观看| 免费在线一区二区| 蜜臀a∨国产成人精品| 亚洲视频精品| 91久久精品一区二区三区| 暖暖成人免费视频| 欧美一区二区三区视频| 日韩一级片网址| 亚洲欧美成aⅴ人在线观看| 尹人成人综合网| 国产精品综合| 欧美午夜宅男影院在线观看| 欧美大秀在线观看| 玖玖综合伊人| 久久久欧美精品sm网站| 亚洲欧美日韩精品综合在线观看| 亚洲精品视频一区| 91久久精品国产91久久| 欧美1区视频| 久久综合五月天婷婷伊人| 亚洲国产精品国自产拍av秋霞| 国产美女精品在线| 欧美色大人视频| 欧美一区二区国产| 亚洲欧美区自拍先锋| 亚洲视频一区| 蜜臀va亚洲va欧美va天堂| 久久成人久久爱| 欧美一区二区三区播放老司机| 亚洲无吗在线| 亚洲永久在线观看| 亚洲女人天堂成人av在线| 亚洲一区二区综合| 亚洲中字在线| 欧美一区二区| 久久久久欧美精品| 久久婷婷国产综合精品青草| 久久夜色精品国产亚洲aⅴ| 久久香蕉国产线看观看网| 看欧美日韩国产| 欧美电影美腿模特1979在线看| 牛人盗摄一区二区三区视频| 亚洲大片在线| 亚洲精选大片| 亚洲一级电影| 欧美一区影院| 你懂的国产精品| 欧美日韩免费观看一区二区三区| 欧美视频免费在线| 国产丝袜一区二区| 国产精品国产三级国产aⅴ入口| 欧美日本国产精品| 国产精一区二区三区| 国产综合激情| 亚洲日本欧美天堂| 亚洲在线第一页| 久久躁日日躁aaaaxxxx| 亚洲黄色成人网| 欧美亚欧日韩视频在线| 亚洲激精日韩激精欧美精品| 日韩午夜电影| 久久精视频免费在线久久完整在线看| 久久久之久亚州精品露出| 欧美日韩精品在线| 欧美国产日韩亚洲一区| 久久综合电影一区| 欧美三级第一页| 一区二区自拍| 1769国内精品视频在线播放| 亚洲精美视频| 久久久久99| 日韩视频国产视频| 久久久精品日韩| 欧美午夜精品理论片a级大开眼界欧美午夜精品理论片a级按摩 | 欧美黄色片免费观看| 国产日韩欧美精品综合| 亚洲人成人一区二区在线观看| 午夜精品美女久久久久av福利| 免费在线亚洲欧美| 亚洲在线黄色| 午夜在线视频观看日韩17c| 免播放器亚洲一区| 模特精品在线| 国内精品嫩模av私拍在线观看| 一本色道久久加勒比精品| 美女脱光内衣内裤视频久久网站| 一级成人国产|