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

巢穴

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) 評(píng)論(0)  編輯 收藏 引用 所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   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>
            
亚洲黄色精品|
久久夜色精品国产|
久久国产精品电影|
悠悠资源网亚洲青|
欧美aaaaaaaa牛牛影院|
亚洲精品免费在线播放|
亚洲午夜精品视频|
国产乱码精品|
老司机午夜精品视频在线观看|
亚洲高清视频中文字幕|
亚洲手机成人高清视频|
国产欧美视频一区二区|
久久在线免费视频|
亚洲美女中出|
久久看片网站|
亚洲精品三级|
国产精品一区=区|
久久精品青青大伊人av|
最新中文字幕一区二区三区|
先锋影音网一区二区|
在线观看91精品国产麻豆|
亚洲区第一页|
欧美午夜www高清视频|
新67194成人永久网站|
亚洲高清网站|
欧美一区二区三区在线视频|
国内成人在线|
国产精品高潮呻吟视频|
老司机精品视频网站|
亚洲性感激情|
亚洲激情欧美激情|
久久青青草原一区二区|
亚洲视频免费在线|
亚洲国产综合91精品麻豆|
国产精品视屏|
欧美激情五月|
久久久综合网站|
亚洲欧美日韩国产一区二区三区|
亚洲国产精品久久久久秋霞蜜臀|
欧美一区二区视频免费观看|
一本一本久久a久久精品牛牛影视|
国产亚洲成精品久久|
欧美色视频日本高清在线观看|
久久综合久久综合九色|
性色av一区二区三区红粉影视|
亚洲毛片在线观看|
欧美高清你懂得|
久久一区二区三区四区|
欧美一级日韩一级|
亚洲伊人伊色伊影伊综合网|
亚洲美女少妇无套啪啪呻吟|
亚洲国产精品久久人人爱蜜臀
|
在线成人www免费观看视频|
欧美日精品一区视频|
欧美激情精品久久久久|
久久综合中文|
浪潮色综合久久天堂|
久久久999精品|
性欧美video另类hd性玩具|
亚洲一区网站|
亚洲一区日本|
亚洲图色在线|
亚洲午夜羞羞片|
日韩一级精品|
中文av字幕一区|
中文在线资源观看视频网站免费不卡|
亚洲日韩欧美一区二区在线|
亚洲国产一区二区三区在线播|
欧美.日韩.国产.一区.二区|
欧美1区2区|
亚洲第一色在线|
亚洲国产欧美另类丝袜|
欧美激情成人在线视频|
亚洲国产精品高清久久久|
欧美韩日精品|
亚洲欧洲日本专区|
日韩亚洲综合在线|
中文日韩在线|
亚洲一区二区三区影院|
亚洲在线网站|
久久精品二区三区|
可以看av的网站久久看|
欧美成人首页|
欧美日韩中文字幕在线|
国产精品一区二区三区久久久|
国产精品亚洲人在线观看|
国产亚洲精品一区二555|
国产在线精品二区|
亚洲国产日韩精品|
中日韩视频在线观看|
亚洲欧美日韩久久精品|
久久亚洲精品视频|
欧美xxxx在线观看|
欧美日韩中文字幕在线|
国产欧美精品一区|
亚洲国产综合在线|
亚洲午夜久久久|
久久久久一区|
亚洲国产一区二区三区青草影视|
99精品视频免费观看|
亚洲综合色噜噜狠狠|
久久精品伊人|
欧美激情一区二区三区蜜桃视频|
国产精品盗摄久久久|
狠狠狠色丁香婷婷综合激情|
亚洲级视频在线观看免费1级|
亚洲视频欧美视频|
久久在线免费观看|
亚洲精品麻豆|
久久精品系列|
欧美日韩一区在线|
韩国精品主播一区二区在线观看|
91久久精品日日躁夜夜躁国产|
亚洲天堂男人|
麻豆成人在线播放|
中文欧美字幕免费|
乱码第一页成人|
国产精品你懂的在线欣赏|
在线精品国精品国产尤物884a|
一卡二卡3卡四卡高清精品视频|
久久精品国产欧美激情|
亚洲精品网址在线观看|
欧美一区亚洲一区|
欧美亚洲第一区|
亚洲精品韩国|
久久女同互慰一区二区三区|
99国产精品一区|
欧美aa国产视频|
国产亚洲欧美色|
亚洲主播在线观看|
91久久精品国产91性色tv|
欧美与欧洲交xxxx免费观看|
欧美四级剧情无删版影片|
亚洲黄色精品|
免费在线一区二区|
欧美伊人久久|
国产精品嫩草影院av蜜臀|
一本色道久久99精品综合|
农村妇女精品|
久久久www|
国产免费成人av|
午夜精品久久久久久久99樱桃
|
亚洲国产精品一区|
久久经典综合|
国产午夜精品一区二区三区欧美
|
亚洲精品在线视频|
免费精品视频|
久久免费高清|
狠狠综合久久av一区二区小说|
亚洲欧美亚洲|
一区二区三区 在线观看视|
欧美国产成人在线|
亚洲区第一页|
亚洲国产欧美一区二区三区同亚洲|
久久九九国产精品|
激情久久久久久久|
久久青青草综合|
久久精品盗摄|
影音欧美亚洲|
欧美va亚洲va国产综合|
久久久久久久97|
一区久久精品|
欧美大胆人体视频|
毛片一区二区三区|
亚洲精品久久久久久下一站
|
国产精品久久国产愉拍|
亚洲免费在线观看|
亚洲欧美日韩国产综合在线
|
亚洲欧美日本日韩|
国产日产欧产精品推荐色|
欧美在线视频免费观看|
欧美一区二区三区播放老司机|
国产亚洲欧洲997久久综合|
久久久蜜桃精品|
久久免费视频观看|
亚洲精品影院在线观看|
亚洲精品欧美|
国产精品推荐精品|
久久久久9999亚洲精品|
久久亚洲综合色|
亚洲精品在线观看视频|
欧美精品成人一区二区在线观看
|
亚洲午夜羞羞片|
国产一区二区三区精品欧美日韩一区二区三区|
亚洲欧美日韩直播|
久久精品色图|
日韩视频一区二区三区在线播放免费观看|
亚洲国产福利在线|
欧美区日韩区|
欧美亚洲色图校园春色|
欧美一区二区在线播放|
亚洲福利小视频|
一区二区高清视频|
国产一区二区三区四区hd|
欧美激情va永久在线播放|
欧美日韩一区二区三|
久久精品国产第一区二区三区|
毛片av中文字幕一区二区|
国产精品99久久久久久有的能看|
亚洲欧美一区二区激情|