題意：
? ? ? 這個是The 2014 ACM-ICPC Asia Mudanjiang Regional First Round 的C題，這個題目當時自己想的很復雜，想的是優先隊列廣搜，然后再在前向星里排序，結果寫了好長，然后wa掉了，還好后來被隊友A了，題意是給你一個無向圖，然后讓你遍歷所有的點，但是有一些點的之間的遍歷順序有限制，最后問你能否遍歷所有點。

思路：

? ? ? ?今早起來才用自己的思路A了這個題，其實我們可以按照限制的順序，一個一個枚舉，對于當前的這個點，我們從它開始搜，見到限制的點就continue，其他的就繼續遍歷，只要當前的這個點能找到一個之前限制點搜的時候遍歷過的點就行（除了第一個點），就這樣遍歷到最后，然后看看是否所有的點都被mark了就行了，具體看代碼吧。

#include<stdio.h> #include<string.h> #include<queue>#define N_node 110000 #define N_edge 440000using namespace std;typedef struct {int to ,next; }STAR;STAR E[N_edge]; int list[N_node] ,tot; int mk_cgq[N_node] ,mark[N_node] ,mk[N_node]; int cgq[N_node]; int ok; queue<int>q;void add(int a ,int b) {E[++tot].to = b;E[tot].next = list[a];list[a] = tot; }void DFS(int s) {for(int k = list[s] ;k ;k = E[k].next){int to = E[k].to;if(mark[to]) ok = 1;if(mk[to] || mk_cgq[to]) continue;mk[to] = 1;q.push(to);DFS(to);} }int main () {int n ,m ,l ,t ,a ,b ,i ,k;scanf("%d" ,&t);while(t--){scanf("%d %d %d" ,&n ,&m ,&k);for(i = 1 ;i <= k ;i ++)scanf("%d" ,&a);memset(list ,0 ,sizeof(list)) ,tot = 1;for(i = 1 ;i <= m ;i ++){scanf("%d %d" ,&a ,&b);add(a ,b) ,add(b ,a);}scanf("%d" ,&l);memset(mk_cgq ,0 ,sizeof(mk_cgq));for(i = 1 ;i <= l ;i ++){scanf("%d" ,&cgq[i]);mk_cgq[cgq[i]] = 1;}if(l != k){printf("No\n");continue;}memset(mark ,0 ,sizeof(mark));memset(mk ,0 ,sizeof(mk));for(i = 1 ;i <= k ;i ++){mk[cgq[i]] = 1;ok = 0;while(!q.empty())q.pop();DFS(cgq[i]);while(!q.empty()){mark[q.front()] = 1;q.pop();}mark[cgq[i]] = 1;if(!ok && i != 1) break;}if(i != k + 1){printf("No\n");continue;} for(i = 1 ;i <= n ;i ++)if(!mark[i]) break;if(i != n + 1) printf("No\n");else printf("Yes\n");}return 0; }

總結

以上是生活随笔為你收集整理的The 2014 ACM-ICPC Asia Mudanjiang Regional First Round C的全部內容，希望文章能夠幫你解決所遇到的問題。

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