CodeForces - 937D Sleepy Game [dfs+DP]

題意：給一個有向圖，問能不能奇數步走到出度爲0的點。spa 題解：dp[i][j]表示走到當前節點爲奇數或者偶數是否存在，pre[i]記錄路徑。code AC代碼：string #include<stdio.h> #include<vector> #include<string.h> using namespace std; vector<int>vt[100005]; int chu[10000

>>阅读原文<<