題意：有橫向和縱向的街道，每個街道只有一個方向，垂直的街道相交會產生一個節點，這樣每個節點都有兩個方向，
問是否每一個節點都可以由其他的節點到達....
思路：規律沒有想到，直接爆搜！每一個節點dfs一次，記錄每個節節點被訪問的次數！如果每個節點最終的訪問次數
和所有節點的數目相同，則輸出“YES", 否則輸出”NO“

1 #include <queue> 2 #include <string> 3 #include <cstdio> 4 #include <cstring> 5 #include <iostream> 6 #include <algorithm> 7 8 using namespace std; 9 10 char s1[25], s2[25]; 11 int vis[25][25]; 12 int cnt[25][25]; 13 int n, m; 14 15 void dfs(int x, int y){ 16 if(x<1 || x>n || y<1 || y>m || vis[x][y]) return; 17 ++cnt[x][y]; 18 vis[x][y] = 1; 19 if(s1[x] == '<') 20 dfs(x, y-1); 21 else dfs(x, y+1); 22 23 if(s2[y] == 'v') 24 dfs(x+1, y); 25 else dfs(x-1, y); 26 } 27 28 int main(void) 29 { 30 scanf("%d%d", &n, &m); 31 scanf("%s%s", s1+1, s2+1); 32 33 for(int i=1; i<=n; ++i) 34 for(int j=1; j<=m; ++j){ 35 memset(vis, 0, sizeof(vis)); 36 dfs(i, j); 37 } 38 int s = n*m; 39 for(int i =1; i<=n; ++i) 40 for(int j=1; j<=m; ++j) 41 if(cnt[i][j] != s){ 42 cout<<"NO"<<endl; 43 return 0; 44 } 45 cout<<"YES"<<endl; 46 return 0; 47 } View Code

?

轉載于:https://www.cnblogs.com/hujunzheng/p/4007917.html

總結

以上是生活随笔為你收集整理的codeforces B. Strongly Connected City(dfs水过)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。