社区讨论
有个问题想要请教下各位大佬
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 条回复,欢迎继续交流。
正在加载回复...