求问
  • 板块灌水区
  • 楼主chaeminter2467
  • 当前回复3
  • 已保存回复3
  • 发布时间2025/1/15 20:04
  • 上次更新2025/1/16 08:23:41
查看原帖
求问
1415381
chaeminter2467楼主2025/1/15 20:04

需要判断从 1n1 \sim n 的路径会经过哪些点,一定需要建反边吗?

在赛时写了一个不是建反边的做法结果WA掉了

//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);
2025/1/15 20:04
加载中...