Codeforces 475 B Strongly Connected City【DFS】

题意：给出n行m列的十字路口，<代表从东向西，>从西向东，v从北向南，^从南向北，问在任意一个十字路口是否都能走到其他任意的十字路口

四个方向搜，搜完之后，判断每个点能够访问的点的数目是否相同，相同的话则说明可以到达任意点

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<set>
#include<queue> 
#include<algorithm>  
#define mod=1e9+7;
using namespace std;

typedef long long LL;
const int INF = 0x7fffffff;
const int maxn=105;
char s1[maxn],s2[maxn];
int cnt[maxn][maxn],vis[maxn][maxn];
int n,m;

void dfs(int x,int y){
    if(x<1||x>n||y<1||y>m) return;
    if(vis[x][y]) return;
    vis[x][y]=1;
    cnt[x][y]++;
    if(s1[x]=='>') dfs(x,y+1);
    if(s1[x]=='<') dfs(x,y-1);
    if(s2[y]=='v') dfs(x+1,y);
    if(s2[y]=='^') dfs(x-1,y);
}

int main(){
    int i,j;
    scanf("%d %d",&n,&m);
    cin>>(s1+1);
    cin>>(s2+1);
    
    
    memset(cnt,0,sizeof(cnt));
    
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
                memset(vis,0,sizeof(vis));
                dfs(i,j);
        }    
    }
    
    //for(i=1;i<=n;i++){
    //    for(j=1;j<=m;j++)
    //    printf("cnt[%d][%d]=%d
",i,j,cnt[i][j]);
    //}
    
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            if(cnt[i][j]!=cnt[1][1]){
                printf("NO
");
                return 0;
            }
        }        
    }
    
    printf("YES
");
    return 0;    
}

后来搜题解发现还有用强连通分量做的，还有用floyd做的= =