社区讨论
求问
灌水区参与者 2已保存回复 3
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @m5xuv0ik
- 此快照首次捕获于
- 2025/01/15 20:05 去年
- 此快照最后确认于
- 2025/01/16 08:23 去年
需要判断从 的路径会经过哪些点，一定需要建反边吗？
在赛时写了一个不是建反边的做法结果WA掉了
CPP//dfs部分
void dfs(int u){
ised[u]=1;
for(int i=hd[u];i;i=e[i].nxt){
int v=e[i].to;
if(v==u||ised[v]) continue;
dfs(v);
bk[u]|=bk[v];
}
}
//main函数
bk[n]=1;
dfs(1);
回复
共 3 条回复，欢迎继续交流。
正在加载回复...