sgu 174 Walls-白红宇

sgu 174 Walls

阅读量：4614 次

发布时间：2019-06-09

本文共 791 字，大约阅读时间需要 2 分钟。

题意：在第几条线时已有的线组成了封闭图形。

并查集在当前直线将2点检查是否已经连起来了。已经连起来就输出，否则连起来。

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            #include 
             
              #include 
              
               #include 
               
                #define mkp make_pairusing namespace std;const double EPS=1e-8;const int SZ=800010,INF=0x7FFFFFFF;typedef long long lon;int p[SZ];int n;vector
                
                 
                  > vct;vector
                  
                   
                     >ls;void init(){ cin>>n; vct.assign(2*n,mkp(0,0)); for(int i=0;i<2*n;++i) { cin>>vct[i].first>>vct[i].second; ls.push_back(vct[i]); } sort(ls.begin(),ls.end()); ls.erase(unique(ls.begin(),ls.end()),ls.end()); for(int i=0;i
                    
                     >casenum; //for(lon time=1;time<=casenum;++time) { init(); int res=0; for(int i=0;i