本人第一次dp初始化的时候是边输入变把出入进来的节点初始化,然后wa了。后来把初始化放到dfs里就过了,二者有什么区别吗?
改之前
for(int i=1;i<=n;i++){ cin>>u>>k;f[i][1]=1; …… }
改之后
void dfs(int k,int fa){ f[k][1]=1,f[k][0]=0; …… }