hdu 1054 Strategic Game 树形dp

#include
#include
#include
#include
using namespace std;
const int N =1505;
vectorg[N];
bool flag[N];
int dp[N][2];

void dfs(int root){
	if(g[root].size()==0){
		dp[root][0]=0;
		dp[root][1]=1;
		return;
	}
	int sum=0;
	for(int i=0;i
复习下树形dp

你可能感兴趣的:(dp)