老哥们，力扣上这道题的二维数组edges到底是啥玩意啊？

我可不可以认为题目中给的输入就代表edges[0][1]==1,edges[0][2]==1,edges[1][2]==1呢？

如果可以这么认为的话，我下面的代码为什么一直报堆溢出呢？是哪里的问题呢？

不止，无向边是双向的，无向边<u,v>在邻接矩阵（你的想法）中e[u][v]=e[v][u]=1
有向边才会只有一半，表示从u到v
这道题输入的意思是内层中括号有两个整数u,v，表示u,v间有一条无向边
另外看了一眼这道题的数据范围，像你那样临接链表存图会mle（这也是你mle的原因），建议使用邻接链表
可以用vector类或自己写链式前向星来存图
另外我觉得你的做法会tle，正解应该是kruskal，并且并查集应该还要带个优化（路径压缩/按秩合并）

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

8回复贴，共1页

<<返回c语言吧

分享到:

日	一	二	三	四	五	六