社区讨论

如果你写完发现运行时间在 1.2s 左右卡常过不了

滑滑蒻稽
P7520[省选联考 2021 A 卷] 支配参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo9e324o
此快照首次捕获于
2023/10/28 09:54
2 年前
此快照最后确认于
2023/10/28 09:54
2 年前
查看原帖
而且如果你用的是题解里 O(n2+nq)O(n^2+nq) 的做法，尝试调换 vis 和 vis2 数组两维的顺序。因为 O(nq)O(nq) 部分有这样的代码，u,vu,v 在第一维显然最优。
CPP
for(int j = 1; j <= n; j++)
	if(fa[j] != u && fa[j] != 1 && vis[u][fa[j]] && vis2[v][j]) cg[j] = true;

回复

共 2 条回复，欢迎继续交流。

正在加载回复...