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

巢穴

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 閱讀(132) 評論(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>
            
欧美精品福利|
欧美日本高清|
在线播放日韩欧美|
久久人人爽人人|
久久精品中文|
一色屋精品视频免费看|
玖玖玖国产精品|
美女久久一区|
亚洲精品久久久久久久久久久久|
欧美大片在线观看一区|
噜噜噜躁狠狠躁狠狠精品视频|
国产一区二区三区高清|
性欧美1819sex性高清|
99精品国产在热久久下载|
欧美区视频在线观看|
日韩视频在线观看一区二区|
亚洲人成绝费网站色www|
欧美ed2k|
一区二区三区高清不卡|
亚洲精品黄色|
国产精品白丝黑袜喷水久久久|
中国亚洲黄色|
亚洲欧美电影在线观看|
国产日产欧美a一级在线|
久久精品国产亚洲高清剧情介绍|
欧美一区二区三区电影在线观看|
国产主播一区二区三区四区|
老牛影视一区二区三区|
欧美3dxxxxhd|
亚洲午夜激情网站|
亚洲欧美日韩精品久久亚洲区|
国产亚洲午夜|
亚洲电影观看|
国产精品久久久久天堂|
久久在线精品|
欧美欧美全黄|
欧美一区二区三区在线看|
亚洲一区欧美激情|
国产亚洲在线观看|
免费在线亚洲|
国产欧美在线|
欧美成人一区二区三区在线观看
|
中文精品99久久国产香蕉|
一个色综合av|
精品91视频|
99精品视频免费观看|
国模精品娜娜一二三区|
蜜桃av噜噜一区|
欧美日韩色一区|
久久久噜久噜久久综合|
欧美大片专区|
久久久亚洲一区|
欧美视频国产精品|
免费美女久久99|
国产精品色婷婷|
亚洲国产精品一区二区第四页av|
国产精品资源在线观看|
亚洲黄色大片|
国产午夜亚洲精品羞羞网站|
欧美黄色日本|
国产精品红桃|
亚洲国产精品热久久|
亚洲福利视频三区|
夜夜嗨av一区二区三区|
亚洲激情精品|
久久黄金**|
久久se精品一区二区|
欧美女同视频|
亚洲日本中文字幕免费在线不卡|
亚洲风情亚aⅴ在线发布|
欧美日韩另类视频|
麻豆亚洲精品|
国产亚洲欧美日韩精品|
夜夜嗨av一区二区三区免费区|
91久久在线观看|
久久国产精品一区二区|
亚洲欧美日韩在线|
国产精品劲爆视频|
亚洲精品欧美日韩|
亚洲国产日韩在线|
久久综合色88|
麻豆成人小视频|
激情伊人五月天久久综合|
午夜精品影院|
久久狠狠久久综合桃花|
国产精品黄视频|
99精品视频免费观看视频|
一区二区三区波多野结衣在线观看|
欧美成年人网站|
亚洲激情视频在线|
99热精品在线|
欧美午夜一区二区|
a91a精品视频在线观看|
亚洲小说欧美另类婷婷|
国产精品久久久久免费a∨|
9l国产精品久久久久麻豆|
亚洲自拍偷拍色片视频|
国产精品乱人伦中文|
亚洲午夜国产一区99re久久|
亚洲主播在线播放|
国产精品日韩在线观看|
亚洲综合欧美日韩|
久久久久综合网|
亚洲国产成人porn|
欧美日本国产|
亚洲香蕉在线观看|
久久久久久久久综合|
**欧美日韩vr在线|
欧美黄色成人网|
亚洲高清免费视频|
一本色道久久综合|
久久一日本道色综合久久|
亚洲国产婷婷|
亚洲欧美激情诱惑|
国产自产女人91一区在线观看|
久久一区二区三区av|
亚洲精品一区二区三区不|
亚洲在线观看视频网站|
国产一级久久|
欧美精品黄色|
欧美一级免费视频|
亚洲国产成人91精品|
午夜精品美女久久久久av福利|
韩国一区二区三区美女美女秀|
欧美成人高清视频|
欧美一区二区三区日韩视频|
亚洲国产成人不卡|
久久精品视频在线播放|
在线观看成人小视频|
欧美国产成人精品|
亚洲一区二区三区免费观看|
亚洲国产成人av好男人在线观看|
欧美一区二区福利在线|
日韩一级片网址|
国产资源精品在线观看|
国产精品wwwwww|
免费观看不卡av|
亚洲欧美日韩一区二区在线|
亚洲日本欧美|
免费国产自线拍一欧美视频|
欧美在线一二三|
亚洲视频成人|
亚洲国产日韩一区二区|
国产一区在线看|
国产精品入口福利|
欧美三级乱人伦电影|
男女精品视频|
久久久久久夜精品精品免费|
亚洲男人的天堂在线|
99riav1国产精品视频|
亚洲国产毛片完整版
|
国产精品乱码一区二区三区|
欧美jizzhd精品欧美巨大免费|
午夜国产欧美理论在线播放|
99pao成人国产永久免费视频|
免费在线观看精品|
久久女同互慰一区二区三区|
久久成年人视频|
午夜欧美大片免费观看|
制服丝袜激情欧洲亚洲|
日韩一级二级三级|
99国产精品久久久久久久|
亚洲国产日韩欧美在线图片|
亚洲丰满在线|
在线观看不卡av|
亚洲国产精品久久久久婷婷884|
国产综合婷婷|
含羞草久久爱69一区|
狠狠v欧美v日韩v亚洲ⅴ|
国产日韩欧美电影在线观看|
国产亚洲激情视频在线|
国产亚洲欧美色|
国产精品亚洲综合久久|
精品成人一区二区三区|
在线欧美小视频|
亚洲精品自在在线观看|
日韩午夜精品视频|
午夜精品久久久久久久99水蜜桃|
西西人体一区二区|
久久免费视频观看|
亚洲大片av|
亚洲另类自拍|
亚洲免费在线看|
久久国产一区|
欧美精品在线免费|
国产精品美腿一区在线看
|
亚洲经典在线|
日韩一区二区精品视频|
亚洲综合激情|
久久蜜臀精品av|
欧美日韩一区在线视频|
国产视频久久网|
亚洲国产福利在线|
亚洲欧美欧美一区二区三区|
久久精品国产精品亚洲精品|
亚洲第一主播视频|
亚洲一区二区三区四区在线观看|
久久精品成人一区二区三区|
欧美激情中文字幕一区二区|
国产精品theporn88|