CodeForces - 937D Sleepy Game [dfs+DP]

题意：给一个有向图，问能不能奇数步走到出度为0的点。

题解：dp[i][j]表示走到当前节点为奇数或者偶数是否存在，pre[i]记录路径。

AC代码：

#include
#include
#include
using namespace std;
vectorvt[100005];
int chu[100005];
int dp[100005][2];
int pre[100005][2];
int mark[100005],ok;
int ans[1000005];
void dfs(int u,int step)
{
	for(int i=0;i=0;i--)
					printf(" %d",ans[i]);
				printf("\n"); 
				return 0;
			}
		}
	if(ok)printf("Draw\n");
	else printf("Lose\n");
}