社区讨论

有个问题想要请教下各位大佬

P3366【模板】最小生成树参与者 3已保存回复 9

讨论操作

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

当前回复
9 条
当前快照
1 份
快照标识符
@mhj12co6
此快照首次捕获于
2025/11/03 18:59
4 个月前
此快照最后确认于
2025/11/03 18:59
4 个月前
查看原帖
AC了,但是还是有点问题想要请教下各位大佬
题目中说有N个节点,所以我开的 vector<pair<int, int>> g[N];
但是它没有说节点的编号一定是按顺序的啊,就是说,有一个为114514的节点,但是一共只有10个节点。
比如一共有4个节点,这些节点的编号分别是
1 , 1145 , 10086 , 3
比如样例中就没有出现节点1,只有2,3,4(当然节点1是存在的只是不联通)
如果最大的节点编号也就是X或者Y大于N的话,那不就越界了吗

回复

9 条回复,欢迎继续交流。

正在加载回复...