亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? zju2281 -- way to freedom(b).cpp

?? Zhejiang University Online Judge 第2277題至第2283題的代碼和解題報告
?? CPP
字號:
// PROB         Zju Online Judge 2281 -- Way to Freedom
// Algorithm    Greedy + Disjoint
// Complexity   O (MlogM + Mlog*N)
// Author       LoveShsean
// Comment      I'm lazy. You can improve this code 
//              by using heap or sort-divide. :)
#include <stdio.h>
#include <algorithm>

#define maxn 100010
#define maxm 1001000

using namespace std;

int eu [maxm], ev [maxm], ew [maxm], id [maxm], M;
int pnt [maxn], rank [maxn], N;
int src, dst;

bool cmp (const int &x, const int &y)
{
    return ew [x] > ew [y];
}

int find (int x)
{
    if (pnt [x] != x) pnt [x] = find (pnt [x]);
    return pnt [x];
}

int main ()
{
    int i, j, x, y;
    while (scanf ("%d%d", &N, &M) == 2)
    {
        for (i = 0; i < M; i ++)
            id [i] = i, scanf ("%d%d%d", eu + i, ev + i, ew + i);
        scanf ("%d%d", &src, &dst);

        sort (id, id + M, cmp);
        for (i = 1; i <= N; i ++) rank [pnt [i] = i] = 0;

        for (i = 0; i < M; i ++)
        {
            j = id [i]; x = find (eu [j]); y = find (ev [j]);

            if (rank [x] > rank [y]) pnt [y] = x;
            else pnt [x] = y, rank [y] += (rank [x] == rank [y]);

            if (find (src) == find (dst)) break;
        }
        if (i == M) printf ("0\n"); 
        else printf ("%d\n", ew [j]);
    }
    return 0;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
成人毛片老司机大片| 亚洲国产精品久久不卡毛片| 欧美综合一区二区| 99精品欧美一区| 成人美女视频在线观看| 暴力调教一区二区三区| 成人av电影在线播放| 成人免费黄色大片| 93久久精品日日躁夜夜躁欧美| 成人高清免费观看| 99国产精品久久久久| 97精品国产露脸对白| 色丁香久综合在线久综合在线观看| 成人妖精视频yjsp地址| 777午夜精品免费视频| 在线视频中文字幕一区二区| 欧美午夜电影一区| 欧美精品在线观看播放| 日韩欧美亚洲另类制服综合在线| 日韩欧美亚洲国产另类| 久久久99精品免费观看| 中文字幕一区二区三区在线播放 | 欧美精品v日韩精品v韩国精品v| 欧美综合视频在线观看| 日韩一本二本av| 国产清纯在线一区二区www| 中文字幕一区二区三区精华液| 亚洲人成网站色在线观看| 午夜精品久久久久久| 精品制服美女久久| 91香蕉视频mp4| 欧美日韩二区三区| 国产视频一区在线播放| 亚洲激情自拍偷拍| 久久国产免费看| 91啦中文在线观看| 欧美成人官网二区| 亚洲一区在线看| 国产精品自拍av| 欧美色倩网站大全免费| 国产亚洲1区2区3区| 亚洲一区二区三区视频在线播放 | 99久久精品国产一区| 欧美电影一区二区三区| 国产三级欧美三级日产三级99| 亚洲精品欧美二区三区中文字幕| 美女网站色91| 欧美体内she精视频| 久久久青草青青国产亚洲免观| 亚洲欧美日韩中文字幕一区二区三区| 蜜臂av日日欢夜夜爽一区| 日本二三区不卡| 国产偷国产偷精品高清尤物| 青青草原综合久久大伊人精品| 99久久精品免费| 中文字幕av一区 二区| 免费的成人av| 欧美日韩亚洲综合| 亚洲视频在线观看三级| 国产成人精品综合在线观看 | 精品伦理精品一区| 亚洲午夜激情av| 在线欧美小视频| 亚洲图片欧美激情| 成人精品电影在线观看| 国产日韩成人精品| 国产精品白丝jk白祙喷水网站| 欧美一区二区三区四区五区| 亚洲超丰满肉感bbw| 91久久香蕉国产日韩欧美9色| 国产精品免费视频网站| 国产高清不卡一区| 国产视频一区不卡| 国产精华液一区二区三区| 久久综合视频网| 国产真实乱对白精彩久久| 91精品国产91久久久久久最新毛片| 亚洲综合色区另类av| 在线观看av一区| 亚洲成人av中文| 在线播放国产精品二区一二区四区| 亚洲综合另类小说| 欧美日韩激情一区二区三区| 日韩激情在线观看| 欧美一区二区三区成人| 免费成人结看片| 久久综合九色综合欧美就去吻| 极品少妇xxxx偷拍精品少妇| 久久久噜噜噜久久人人看 | 最新日韩av在线| 97精品电影院| 午夜欧美电影在线观看| 欧美一区二区三区不卡| 国产福利不卡视频| 亚洲欧美日韩中文字幕一区二区三区 | 国产成a人亚洲| 亚洲欧美成aⅴ人在线观看| 欧美视频日韩视频| 日本不卡一区二区三区| 国产视频一区二区在线| 色香蕉久久蜜桃| 免费成人在线视频观看| 午夜视频一区在线观看| 欧美一级二级三级乱码| 国产91露脸合集magnet| 亚洲午夜在线电影| 精品国精品自拍自在线| 不卡影院免费观看| 天堂久久一区二区三区| 国产欧美日韩中文久久| 欧美日韩成人一区| 国产一区二区三区不卡在线观看| 国产精品国产三级国产aⅴ入口| 在线观看日韩精品| 国产剧情一区二区| 亚洲第一狼人社区| 欧美国产激情一区二区三区蜜月| 欧洲精品中文字幕| 国产精品一区二区91| 午夜精品成人在线视频| 欧美国产一区视频在线观看| 成人黄色av电影| 国产日韩一级二级三级| 欧美色综合久久| 高清成人在线观看| 青青草精品视频| 亚洲精品五月天| 中文字幕精品一区| 日韩视频一区二区三区在线播放| 99久久99久久精品国产片果冻| 韩国成人福利片在线播放| 婷婷开心久久网| 亚洲精品高清在线观看| 国产日产欧美一区二区三区| 91麻豆精品国产91久久久久 | 欧美日韩国产色站一区二区三区| 成人小视频在线| 国产高清亚洲一区| 国产麻豆9l精品三级站| 免费的成人av| 奇米影视7777精品一区二区| 亚洲成人1区2区| 亚洲一区在线免费观看| 亚洲综合成人在线| 亚洲精品va在线观看| 中文字幕一区在线| 中文字幕亚洲一区二区av在线| 国产亚洲人成网站| 日本一区二区三区四区| 精品国精品自拍自在线| 精品处破学生在线二十三| 日韩视频中午一区| 欧美第一区第二区| 久久综合狠狠综合久久综合88| 日韩欧美另类在线| 精品99999| 久久九九99视频| 中文字幕在线一区免费| 中文字幕一区二区三区不卡| 1024成人网| 亚洲综合图片区| 三级精品在线观看| 激情伊人五月天久久综合| 国产一区三区三区| 国产99久久久国产精品免费看 | 欧美日本免费一区二区三区| 欧美日韩免费一区二区三区| 欧美日本乱大交xxxxx| 欧美一级日韩免费不卡| 欧美精品一区二区三| 国产精品美女www爽爽爽| 亚洲精品日韩综合观看成人91| 亚洲宅男天堂在线观看无病毒| 午夜私人影院久久久久| 久久超碰97中文字幕| 成人高清视频在线观看| 在线观看免费视频综合| 欧美一区二区在线免费观看| 欧美精品一区二区三区蜜臀 | 欧美一级午夜免费电影| 国产色综合久久| 一区二区三区欧美视频| 男人操女人的视频在线观看欧美| 国产一本一道久久香蕉| 91极品视觉盛宴| 欧美成人高清电影在线| 综合久久国产九一剧情麻豆| 日韩精品一级二级| 成人免费黄色大片| 欧美一二三区在线观看| 国产精品三级视频| 国产精品一区久久久久| 91美女蜜桃在线| 欧美r级在线观看| 亚洲一区二区三区视频在线| 国产一区二区三区电影在线观看| 欧洲精品中文字幕| 中文一区一区三区高中清不卡| 亚洲v日本v欧美v久久精品| 国产福利一区二区三区视频在线|