#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintN=10005;intf[N];intfindx(intx){if(f[x]!=x)f[x]=fi" />

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

1272. Non-Yekaterinburg Subway

系統 1917 0

http://acm.timus.ru/problem.aspx?space=1&num=1272

      #include<iostream>

#include<cstdio>

#include<cstring>

#include<string>

#include<vector>



using namespace std;

const int INF=0x3f3f3f3f;

const int N=10005;

int f[N];

int findx(int x)

{

    if(f[x]!=x)

    f[x]=findx(f[x]);

    return f[x];

}

int main()

{

    int n,k,m;

    while(scanf("%d %d %d",&n,&k,&m)!=EOF)

    {

        for(int i=1;i<=n;++i)

        f[i]=i;

        while(k--)

        {

            int l,r;

            scanf("%d %d",&l,&r);

            f[findx(l)]=findx(r);

        }

        int ans=0;

        while(m--)

        {

            int l,r;

            scanf("%d %d",&l,&r);

            if(findx(l)!=findx(r))

            {++ans;f[findx(l)]=r;}

        }

        printf("%d\n",ans);

    }

    return 0;

}


    

?

1272. Non-Yekaterinburg Subway


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 国产精品毛片va一区二区三区 | 性欧美videos高清喷水 | 香蕉久热| 国产波波社区精品视频 | 国产精品视_精品国产免费 国产精品视频2021 | 青草操| 伊人久久免费视频 | 在线观看日本人免费视频色 | 日本一本一区二区 | 午夜一区二区在线观看 | 日韩黄色录像 | 在线观看高清国产福利视频 | 亚洲国产欧美日韩 | 91精品国产欧美一区二区 | 中文字幕 日韩在线 | 一区二区三区精品国产欧美 | 亚洲精品午夜久久久伊人 | 国产偷国产偷亚洲高清在线 | 亚洲日韩第一页 | 四虎永久在线日韩精品观看 | 中文字幕一区二区区免 | 一级毛片中文字幕 | 影视先锋av资源噜噜 | 国产高清久久 | 日韩毛片基地一区二区三区 | 91热久久免费频精品黑人99 | 成人性色生活片免费网 | 一级毛片无毒不卡直接观看 | 欧美久久综合九色综合 | 久久久久久国产精品免费 | 亚洲欧美日韩在线 | 国产高清久久99 | 日本中文字幕在线看 | 最新国产区 | 午夜一级精品免费毛片 | 国产伦精品一区二区三区在线观看 | 亚洲色视频在线播放网站 | 亚洲成人在线观看视频 | 91大神在线精品视频一区 | 中文字幕日韩一区二区三区不 | 久久精品免费视频观看 |