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

C小加

厚德 博學 求真 至善 The bright moon and breeze
posts - 145, comments - 195, trackbacks - 0, articles - 0
  C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理

poj 1251 NYOJ 434 Jungle Roads 解題報告

Posted on 2011-11-05 19:44 C小加 閱讀(1356) 評論(0)  編輯 收藏 引用 所屬分類: 解題報告
題意:在相通n個島嶼的所有橋都壞了,要重修,重修每一個橋所用的時間不同,求重修使每個島嶼都間接或直接與其他島嶼相同時所用的的最短時間(只有修完一個橋后才可修下一個橋)。
思路:10月份月賽唯一過的題。裸體的最小生成樹,我用的是Kruskal+并查集。
 
#include 
<iostream>
#include 
<algorithm>
#include 
<cstdio>
#include 
<cstring>
using namespace std;
const int MAX=27*27+1;
typedef 
struct
{
    
int a,b;
    
int len;
}node;

node nod[MAX];
int father[MAX];

int cmp(node b1,node b2)
{
    
return b1.len<b2.len;
}
int find(int x)
{
    
return father[x]==x?x:father[x]=find(father[x]);
}
void Union(int a1,int a2)
{
    father[a1]
=a2;
}
int main()
{
    
int n;
    
while(cin>>n&&n)
    {
        memset(nod,
0,sizeof(nod));
        
int i;
        
for(i=0;i<=MAX;i++)
        {
            father[i]
=i;
        }
        
int tempn=n,cnt=0;
        tempn
--;
        
while(tempn--)
        {
            
string s1;
            cin
>>s1;
            
int qn;
            cin
>>qn;
            
if(qn==0continue;
            
while(qn--)
            {
                
string s2;
                cin
>>s2;
                
int len;
                cin
>>len;
                nod[cnt].a
=s1[0]-'A'+1;
                nod[cnt].b
=s2[0]-'A'+1;
                nod[cnt].len
=len;
                cnt
++;
            }
        }
        sort(nod,nod
+cnt,cmp);
        
int sum=0;
        
for(i=0;i<cnt;i++)
        {
            
int x=find(nod[i].a);
            
int y=find(nod[i].b);
            
if(x==y)
            
continue;
            
else
            {
                Union(x,y);
                sum
+=nod[i].len;
            }
        }
        cout
<<sum<<endl;

    }
    
return 0;
}
        

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲午夜极品| 制服丝袜亚洲播放| 久久天堂国产精品| 亚洲成人影音| 亚洲精品久久| 欧美深夜福利| 欧美一区二区视频在线观看2020 | 欧美凹凸一区二区三区视频| 久久在线免费观看| 亚洲美女淫视频| 一区二区欧美在线| 国产在线观看91精品一区| 欧美国产91| 欧美性大战久久久久| 久久久精品久久久久| 欧美高清视频一二三区| 亚洲欧美变态国产另类| 久久精品国产一区二区三区| 亚洲美女视频在线观看| 亚洲一区二区精品在线观看| 狠狠色丁香久久婷婷综合丁香| 亚洲高清一区二区三区| 国产精品捆绑调教| 欧美黄色网络| 国产毛片精品国产一区二区三区| 蜜臀av性久久久久蜜臀aⅴ四虎| 欧美日本不卡| 麻豆精品精华液| 国产精品成人观看视频国产奇米| 久久这里只有| 国产精品久久综合| 亚洲国产成人av好男人在线观看| 国产麻豆综合| av不卡在线观看| 亚洲国产婷婷| 久久精品夜色噜噜亚洲aⅴ | 国产午夜精品理论片a级大结局| 欧美激情网友自拍| 韩国一区电影| 亚洲综合99| 中文亚洲视频在线| 欧美成人高清视频| 久久影视三级福利片| 国产精品免费一区二区三区在线观看 | 久久福利影视| 国产精品xnxxcom| 亚洲激情成人| 亚洲国产成人在线| 欧美在线国产| 久久精品国产综合精品| 国产精品久久久久久久久借妻| 亚洲国产精品久久人人爱蜜臀| 国产亚洲精品一区二区| 亚洲一区影音先锋| 亚洲午夜一级| 欧美日韩一区二区三区| 亚洲第一区中文99精品| 在线观看欧美一区| 久久精品成人一区二区三区| 久久精品亚洲国产奇米99| 国产精品久久久久免费a∨| 亚洲欧洲日本专区| 日韩一区二区精品视频| 欧美成人精品1314www| 亚洲电影在线| 日韩视频一区二区三区在线播放| 亚洲国产一区在线观看| 午夜精品一区二区三区在线| 欧美一级在线播放| 国产精品自拍网站| 亚欧成人精品| 欧美不卡一卡二卡免费版| 亚洲激情另类| 欧美激情中文字幕乱码免费| 亚洲美女av网站| 亚洲一区在线免费| 国产模特精品视频久久久久| 欧美专区在线观看一区| 麻豆久久久9性大片| 亚洲激情视频网站| 欧美日韩一级视频| 欧美一级理论片| 欧美国产一区二区在线观看 | 影音先锋另类| 欧美搞黄网站| 亚洲视频碰碰| 欧美不卡在线视频| 一区二区三区欧美视频| 国产女主播一区二区| 久久欧美肥婆一二区| 亚洲精品视频免费在线观看| 亚洲欧美视频在线观看视频| 含羞草久久爱69一区| 欧美精品一区二区三区视频| 亚洲午夜精品久久久久久浪潮| 久久久欧美精品| 夜久久久久久| 国产一区再线| 欧美日韩亚洲91| 久久久久国产一区二区| 一区二区欧美亚洲| 欧美大片va欧美在线播放| 亚洲自拍偷拍网址| 亚洲经典在线| 国产亚洲精品高潮| 欧美色图麻豆| 免费中文日韩| 久久国产日韩| 这里是久久伊人| 亚洲电影免费观看高清完整版| 亚洲免费一级电影| 亚洲人成网站色ww在线| 国产一区二区三区丝袜| 欧美日韩中国免费专区在线看| 久久蜜桃资源一区二区老牛 | 中文精品99久久国产香蕉| 久久婷婷人人澡人人喊人人爽| 亚洲一区二区三区色| 91久久精品www人人做人人爽| 国产乱码精品一区二区三区不卡 | 国产欧美日韩三级| 国产精品s色| 欧美人妖另类| 欧美欧美全黄| 欧美—级高清免费播放| 看片网站欧美日韩| 久久精品夜色噜噜亚洲aⅴ| 亚洲精品欧美日韩| 在线激情影院一区| 黄色工厂这里只有精品| 国产精品一区二区三区久久久| 欧美午夜剧场| 欧美先锋影音| 欧美午夜久久久| 国产精品黄视频| 欧美天堂亚洲电影院在线播放| 欧美激情一区二区三区不卡| 欧美凹凸一区二区三区视频| 六月婷婷久久| 欧美+亚洲+精品+三区| 另类图片国产| 裸体歌舞表演一区二区| 免费看黄裸体一级大秀欧美| 老色鬼精品视频在线观看播放| 久久久另类综合| 久久视频在线看| 欧美大片91| 欧美日本免费| 国产精品九九久久久久久久| 国产精品国产精品| 国产亚洲va综合人人澡精品| 国产一区二区三区在线观看免费视频 | 欧美寡妇偷汉性猛交| 欧美精品乱码久久久久久按摩| 欧美另类视频| 国产精品欧美在线| 国产在线视频欧美一区二区三区| 国内精品久久久| 91久久极品少妇xxxxⅹ软件| 一本大道久久a久久精品综合| 亚洲一区www| 久久精品中文| 亚洲国产欧美一区二区三区同亚洲 | 久久先锋影音av| 欧美高清一区二区| 日韩一区二区精品葵司在线| 亚洲专区在线| 免费欧美在线| 国产精品福利在线| 韩国成人理伦片免费播放| 亚洲精品婷婷| 欧美在线视频观看| 欧美黄色免费网站| 亚洲在线成人精品| 男同欧美伦乱| 国产日韩欧美三级| 日韩视频在线观看一区二区| 欧美一区二区精品在线| 欧美高清日韩| 午夜精品成人在线| 欧美黄色免费| 激情成人中文字幕| 亚洲女性裸体视频| 亚洲福利视频一区二区| 亚洲欧美电影在线观看| 欧美国产精品一区| 黄色一区二区在线观看| 亚洲专区欧美专区| 欧美激情视频在线免费观看 欧美视频免费一| 日韩午夜电影av| 久久综合色播五月| 国产亚洲精品久久久久动| 一区二区激情视频| 亚洲成人在线免费| 久久都是精品| 国产精品久久久久久久久久久久久久| 一区二区亚洲精品| 久久国产精品99国产精| 一区二区高清视频| 欧美激情国产日韩|