Codeforces Testing Round #5 B DFS

2014-11-23 23:36:47 · 作者: · 浏览: 3
 #include    
#include    
#include    
#include    
#include    
#include    
#include    
#include    
#include    
  
using namespace std;  
const int inf = 0x7fffffff;  
const int maxn = 10000;  
  
int x[105],y[105];  
int fw[10][10];  
int a[105],b[105];  
int k[10];  
int mj,t;  
  
void DFS(int x){  
    for(int i=0;i<=6;++i)  
        if(fw[x][i]>0){  
            fw[x][i]--;  
            fw[i][x]--;  
            //cout<>n){  
        memset(fw,0,sizeof(fw));  
        for(int i=1;i<=n;++i){  
            cin>>x[i]>>y[i];  
            fw[x[i]][y[i]]++; fw[y[i]][x[i]]++;   //存在的双向边   
            k[x[i]]++; k[y[i]]++;                 //记下数据   
        }  
  
        //cout<=1;--i){  
            for(int j=1;j<=n;++j)  
                if(a[i]==x[j]&&b[i]==y[j]){      // 与数据同向   
                    cout<
#include #include #include #include #include #include #include #include using namespace std; const int inf = 0x7fffffff; const int maxn = 10000; int x[105],y[105]; int fw[10][10]; int a[105],b[105]; int k[10]; int mj,t; void DFS(int x){ for(int i=0;i<=6;++i) if(fw[x][i]>0){ fw[x][i]--; fw[i][x]--; //cout<>n){ memset(fw,0,sizeof(fw)); for(int i=1;i<=n;++i){ cin>>x[i]>>y[i]; fw[x[i]][y[i]]++; fw[y[i]][x[i]]++; //存在的双向边 k[x[i]]++; k[y[i]]++; //记下数据 } //cout<=1;--i){ for(int j=1;j<=n;++j) if(a[i]==x[j]&&b[i]==y[j]){ // 与数据同向 cout<