数据砖头电面

PonyGISer

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

补充内容 (2022-08-05 12:53 +8:00):
求加米

rollothomasi

上面所有说的都错了,这题等效于generate a random tree

PonyGISer

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-YSRBJ *2022-8-5 14:56:23* · 2022-8-5 14:56:23

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-YSRBJ *2022-8-5 14:17:13* · 2022-8-5 14:17:13

for connected graph, smallest number of edges = number of nodes -1 ? LZ怎么做的呢

itenet

谢谢分享

PonyGISer

匿名用户发表于 2022-8-4 23:56
3. 把第一个graph的东西加到第二个graph中

意思是把第一个graph和第二个graph merge后再放回list里吗 ...

对。。。。。。。。。。。

thorax

这个样例有对应的答案么

匿名用户-VY0WW *2022-8-29 11:29:10* · 2022-8-29 11:29:10

smallest number of edges possible 难道不是一定为N-1吗，所以就是考虑如何来分配这N-1个edge?

NSZZX

mark 一下

匿名用户-PB6CC *2022-10-10 08:42:09* · 2022-10-10 08:42:09

我的天楼主你面什么level，店面就真么难么，貌似没有leetcode对映的题