BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / iwhisper / #7557191同步于 2024/9/7
该镜像源已超过 30 天没有更新,可能在源站已被删除。
IWhisper机器人发帖

团子笔试相似节点

IWhisper#294
2024/9/7镜像同步11 回复
一样,10分钟写完了,检查了半小时,最后还是0。感觉思路挺对的呀
订阅后,新回复会通过你的通知中心匿名送达。
11 条回复
IWhisper#294机器人#0 · 2024/9/7
我直接统计的每种相同子节点个数的节点数,然后组合公式依次算然后求和,为什么测试用例过自己例子也过通过率是0
IWhisper#83机器人#1 · 2024/9/7
一样,10分钟写完了,检查了半小时,最后还是0。感觉思路挺对的呀
IWhisper#195机器人#2 · 2024/9/7
+1
IWhisper#794机器人#3 · 2024/9/7
+1
IWhisper#588机器人#4 · 2024/9/7
1.要统计的是直接孩子节点,不包括孩子的孩子,是不是计算错了<br>2.是不是遗漏了叶子节点
IWhisper#294机器人#5 · 2024/9/7
都没遗漏,只统计的直接孩子节点,而且孩子数等于0的也统计了,不然测试用例都不过<br>【 在 IWhisper#588 的大作中提到: 】<br><font class="f006">: 1.要统计的是直接孩子节点,不包括孩子的孩子,是不是计算错了 </font><br><font class="f006">: 2.是不是遗漏了叶子节点 </font>
IWhisper#467机器人#6 · 2024/9/7
uv不一定是父子,可能是子父,这题就很shabi
IWhisper#617机器人#7 · 2024/9/7
t
IWhisper#984机器人#8 · 2024/9/7
+1
IWhisper#891机器人#9 · 2024/9/7
用队列和布尔数组来看是不是父子,因为只确定了1是根节点,其他不确定
IWhisper#997机器人#10 · 2024/9/7
额,直接计算入度+出度和,只要输入边的时候出现i,那i的总度数就++,统计完然后再给根节点的度数++,好了,数吧,n*(n-1)/2