題目大意：給定一棵 n 個節點的有根樹，1 號節點為根節點，現遍歷整棵樹，要求每條邊僅被經過兩次，問是否存在一種特定的遍歷方式使得 dfs 序中節點的相對前後關係符合給定的順序。
題解：首先，由於要求每條邊僅能經過兩次，可知若正在遍歷當前節點 u，則以 u 為根節點的子樹中的所有節點都必須遍歷，因此遍歷子樹的順序十分重要。我們可以提前預處理出樹上每個節點能夠到達以該節點為根的子樹中的節點編號，並維護乙個當前指標，指向給定順序的序列，若某棵子樹中有當前指標指向的點，則遍歷該子樹。
**如下
#include #define pb push_back
using namespace std;
const int maxn=110;
vectorg[maxn];
bitsetf[maxn];
int n,m,go[maxn],now;
bool vis[maxn];
void dfs1(int u,int fa)
}bool dfs2(int u)
} if(!has)return 0;
} return 0;
}void read_and_parse()
scanf("%d",&m);
for(int i=1;i<=m;i++)scanf("%d",&go[i]);
}void solve()
void init()
int main()
return 0;
}
hiho 1041 國慶出遊
時間限制 1000ms 單點時限 1000ms 記憶體限制 256mb 描述 小hi和小ho準備國慶期間去a國旅遊。a國的城際交通比較有特色 它共有n座城市 編號1 n 城市之間恰好有n 1條公路相連，形成乙個樹形公路網。小hi計畫從a國首都 1號城市 出發，自駕遍歷所有城市，並且經過每一條公路恰好...
1041 國慶出遊
時間限制 1000ms 單點時限 1000ms 記憶體限制 256mb 小hi和小ho準備國慶期間去a國旅遊。a國的城際交通比較有特色 它共有n座城市 編號1 n 城市之間恰好有n 1條公路相連，形成乙個樹形公路網。小hi計畫從a國首都 1號城市 出發，自駕遍歷所有城市，並且經過每一條公路恰好兩次 ...
hihocoder 1041 國慶出遊
傳送門 描述 小hi和小ho準備國慶期間去a國旅遊。a國的城際交通比較有特色 它共有n座城市 編號1 n 城市之間恰好有n 1條公路相連，形成乙個樹形公路網。小hi計畫從a國首都 1號城市 出發，自駕遍歷所有城市，並且經過每一條公路恰好兩次 來回各一次 這樣公路兩旁的景色都不會錯過。令小hi苦惱的是...