求答
查看原帖
求答
571265
Infinity_Fantasy楼主2023/9/30 11:45

本人第一次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;
	……
}
2023/9/30 11:45
加载中...