D.虚虚实实

链接：

 

 

这个题是无向图判欧拉路径，首先要判是否连通，然后再判欧拉路径就可以，板子题。

板子来源:

 

代码:

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
           5 #include
          
            6 #include
           
             7 #include
            
              8 #include
             
               9 #include
              
               10 using namespace std;11 typedef long long ll;12 const int maxn=1e5+10;13 const double eps=1e-7;14 #include
               
                15 #include
                
                 16 int q[2010],q1[2010],n;17 int zhaodie(int a){ 18 while(q[a]!=a) 19 a=q[a]; 20 return a; 21 } 22 void merge1(int a2,int b2){ 23 int a1=zhaodie(a2); 24 int b1=zhaodie(b2); 25 if(a1!=b1){ 26 q[a1]=b1; 27 for(int i=1; i<=n; i++) 28 if(q[i]==a2||q[i]==a1) 29 q[i]=b1; 30 } 31 32 } 33 int main(){ 34 int t; 35 cin>>t; 36 while(t--){ 37 memset(q1,0,sizeof(q1)); 38 int m; 39 cin>>n>>m; 40 for(int i=1; i<=n; i++) 41 q[i]=i; 42 int u,v; 43 for(int i=0; i