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

巢穴

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)  編輯 收藏 引用 所屬分類: 數據結構與算法


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   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精品免费观看不卡|
日韩午夜剧场|
美女91精品|
亚洲天堂黄色|
欧美三日本三级三级在线播放|
国产午夜亚洲精品不卡|
狠狠色狠狠色综合日日五|
久久亚洲影院|
久久人91精品久久久久久不卡|
国产日韩欧美一区在线
|
久久久福利视频|
国产欧美日韩一区二区三区在线|
午夜欧美精品久久久久久久|
中文av字幕一区|
亚洲国产精品一区在线观看不卡|
99视频精品免费观看|
国产亚洲女人久久久久毛片|
中文精品视频一区二区在线观看|
亚洲免费观看高清在线观看|
欧美一级淫片播放口|
国产亚洲精久久久久久|
你懂的视频欧美|
欧美高清视频一区|
国产精品毛片在线|
新狼窝色av性久久久久久|
欧美成人精品在线播放|
av成人国产|
羞羞答答国产精品www一本
|
一本色道久久综合亚洲精品按摩|
亚洲精品欧美专区|
欧美国产先锋|
亚洲欧美美女|
欧美一级大片在线免费观看|
91久久久亚洲精品|
亚洲午夜一区|
亚洲丰满在线|
欧美日韩18|
亚洲国产第一页|
狠狠爱成人网|
久久精品亚洲|
亚洲一区二区精品视频|
欧美一区二区三区在线免费观看
|
国产日韩精品在线观看|
亚洲在线免费观看|
亚洲视频免费观看|
久久久av水蜜桃|
国产精品一二|
久久久五月天|
在线视频免费在线观看一区二区|
亚洲欧洲在线一区|
久久精品日韩|
久久久久久久高潮|
国产精品视频免费|
一本大道av伊人久久综合|
国产永久精品大片wwwapp|
亚洲一二三区在线|
中文av一区特黄|
欧美视频一区二区三区四区|
亚洲欧美日韩精品久久久|
在线午夜精品自拍|
欧美插天视频在线播放|
亚洲日本在线观看|
在线亚洲+欧美+日本专区|
国产精品国产成人国产三级|
欧美大成色www永久网站婷|
欧美韩日一区|
亚洲视频在线观看免费|
欧美性片在线观看|
亚洲一区黄色|
亚洲精品综合|
一区二区成人精品|
国产精品国产a级|
免播放器亚洲一区|
9l视频自拍蝌蚪9l视频成人|
亚洲午夜精品国产|
国内精品嫩模av私拍在线观看
|
久久免费午夜影院|
欧美.www|
久久综合色播五月|
亚洲欧美在线x视频|
亚洲综合999|
亚洲欧洲一区二区三区久久|
开心色5月久久精品|
亚洲免费在线观看视频|
亚洲欧洲精品一区二区|
欧美视频在线观看|
欧美日韩中字|
欧美精品国产一区|
理论片一区二区在线|
免费观看在线综合|
久久久久国产精品厨房|
午夜精品一区二区在线观看|
亚洲无线一线二线三线区别av|
亚洲毛片一区|
亚洲国产婷婷香蕉久久久久久99|
久久亚洲精品伦理|
中文在线不卡|
午夜精品视频|
巨乳诱惑日韩免费av|
欧美另类极品videosbest最新版本|
久久久久久久97|
久久综合给合久久狠狠色|
免费成人av|
在线视频你懂得一区二区三区|
一本大道久久a久久精二百|
亚洲在线成人精品|
欧美高清在线观看|
国产精品视频xxx|
99精品免费视频|
久久亚洲欧美|
亚洲午夜女主播在线直播|
久久免费视频这里只有精品|
国产精品高潮视频|
一区二区三区欧美在线观看|
久久综合伊人77777|
亚洲午夜性刺激影院|
欧美日韩hd|
亚洲激情在线播放|
久久中文在线|
欧美在线在线|
国际精品欧美精品|
久久精品人人做人人爽电影蜜月|
在线成人av.com|
韩国在线视频一区|
久久久久久9|
欧美一级二级三级蜜桃|
国产精品视频福利|
香蕉久久精品日日躁夜夜躁|
一区二区三欧美|
欧美色欧美亚洲高清在线视频|
亚洲精品日本|
亚洲视频一二区|
国产精品手机视频|
性刺激综合网|
一本到12不卡视频在线dvd|
欧美日韩一区二区在线|
欧美成人精品激情在线观看|
国产精品女主播|
日韩小视频在线观看|
亚洲欧洲在线一区|
亚洲影院免费|
欧美一区激情|
亚洲一区二区影院|
欧美一区二区三区啪啪|
国产精品电影网站|
亚洲视频在线看|
久久精品视频99|
在线欧美视频|
欧美成人午夜激情视频|
亚洲欧洲在线观看|
在线亚洲电影|
亚洲欧美日韩成人高清在线一区|
欧美精品一区二区在线播放|
亚洲欧美激情视频|
欧美成人黑人xx视频免费观看|
欧美日韩亚洲另类|
亚洲国产欧美一区二区三区丁香婷|
欧美人妖另类|
亚洲国产精品va|
亚洲人成网站精品片在线观看|
亚洲欧洲99久久|
久久久777|
国产日韩欧美日韩大片|
宅男精品导航|
欧美一区二区日韩|
夜夜爽99久久国产综合精品女不卡|
国产欧美va欧美va香蕉在|
亚洲欧美网站|
久久精品亚洲|
在线精品高清中文字幕|
亚洲破处大片|
欧美日韩一区二区三区在线视频|
这里只有精品电影|
亚洲青色在线|
亚洲国产高清高潮精品美女|
欧美午夜a级限制福利片|
在线播放日韩|
美腿丝袜亚洲色图|
欧美日韩一区二区三区四区在线观看
|
免费欧美电影|
欧美午夜精品一区|
av成人天堂|
午夜视频久久久久久|
精品福利av|
夜夜嗨av一区二区三区|
亚洲国产精品一区二区www在线|
亚洲精品国产系列|
欧美福利电影网|
亚洲精品久久久久|
亚洲一级高清|
国产一区二区久久|
欧美人交a欧美精品|
久久精品理论片|
亚洲午夜激情|
亚洲国产日韩一级|
久久婷婷丁香|
性欧美xxxx大乳国产app|
亚洲精品一区二区三|
韩日视频一区|