<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12
      書山有徑勤為路>>>>>>>>

      <<<<<<<<學海無涯苦作舟!

      用并查集合并不同的集合

      Description若某個家族人員過于龐大,要判斷兩個是否是親戚,確實還很不容易,現在給出某個親戚關系圖,求任意給出的兩個人是否具有親戚關系。 規定:x和y是親戚,y和z是親戚,那么x和z也是親戚。如果x,y是親戚,那么x的親戚都是y的親戚,y的親戚也都是x的親戚。
      Input第一行:三個整數n,m,p,(n<=5000,m<=5000,p<=5000),分別表示有n個人,m個親戚關系,詢問p對親戚關系。 以下m行:每行兩個數Mi,Mj,1<=Mi,Mj<=N,表示Ai和Bi具有親戚關系。 接下來p行:每行兩個數Pi,Pj,詢問Pi和Pj是否具有親戚關系。
      OutputP行,每行一個’Yes’或’No’。表示第i個詢問的答案為“具有”或“不具有”親戚關系。

      Sample Input

      6 5 3
      1 2
      1 5
      3 4
      5 2
      1 3
      1 4
      2 3
      5 6
      

      Sample Output

      Yes
      Yes
      No

      View Code
      #include<iostream>
      using namespace std;
      #define size 5001
      int father[size];
      int find(int k)
      {
          return father[k]==k?k:father[k]=find(father[k]);
      }
      int main()
      {
          int n, m, p, former, later;
          cin>>n>>m>>p;
          for(int i=1; i<=n; i++) father[i]=i;
          for(int i=0; i<m; i++)
          {
              cin>>former>>later;
              father[find(former)]= find(later); //將其中一個集合的根結點全部賦值到另一個集合的根結點,這樣就能將兩個不同的集合合并了
          }
          //上面的合并并不是真正意義上的合并,因為只用根結點進行了合并,并沒有將所有點進行合并
          //真正的合并的做法是,從頭到尾再合并一次就可以了
          //for(int i=1; i<=n; i++){
          //    father[i] = find(i);
          //}
          //這個很重要啊~~~~~~~~~~~~~~~~
          //只要加上了這句話,下面就可以直接用f[]=?f[]了。
          for(int i=0; i<p; i++)
          {
              cin>>former>>later;
              if(find(former)==find(later)) cout<<"Yes"<<endl;
              else cout<<"No"<<endl;
          }
      }   
      
      

       

       

      posted on 2011-10-29 20:49  More study needed.  閱讀(470)  評論(0)    收藏  舉報

      導航

      書山有徑勤為路>>>>>>>>

      <<<<<<<<學海無涯苦作舟!

      主站蜘蛛池模板: 亚洲精品不卡av在线播放| 国产无人区码一区二区| 内射视频福利在线观看| 国产绿帽在线视频看| 中文字幕日韩有码第一页| 久久这里只精品国产2| 99久久无码一区人妻a黑| 少妇人妻真实偷人精品| 40岁成熟女人牲交片20分钟| 国产永久免费高清在线观看| 国产精品高清一区二区三区| 粗大的内捧猛烈进出小视频| 人妻在线中文字幕| 熟妇无码熟妇毛片| 日韩亚洲国产中文永久| 国产SM重味一区二区三区| 亚洲AV国产福利精品在现观看| 日本黄韩国色三级三级三| 好大好硬好爽免费视频| 午夜成人精品福利网站在线观看| 少妇人妻真实偷人精品| 国产精品国产三级国快看| 国产精品成人一区二区三区| 国内精品卡一卡二卡三| 图片区 小说区 区 亚洲五月 | 一本精品99久久精品77| 大尺度国产一区二区视频| √天堂资源网最新版在线| 亚洲欧美中文字幕日韩一区二区| 精品无码国产日韩制服丝袜| 亚洲天堂一区二区三区三州| 日韩有码中文字幕av| 思思久99久女女精品| 国产精品亚洲二区在线播放| 重口SM一区二区三区视频| 少妇人妻偷人一区二区| 千阳县| 久久精品午夜视频| 国产精品白丝久久AV网站| 一个色综合亚洲热色综合| 亚洲精品乱码久久久久久中文字幕|