脸熟面镜

chengw

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

匿名用户-EQ0TR *2021-3-30 07:06:43* · 2021-3-30 07:06:43

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

idatascience

匿名者发表于 2021-3-30 04:07
input 是 node[], 每一个node有left 和 right的pointer

应该还有一个条件，检查是否有 A <-> B

geyu625

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

geyu625

匿名者发表于 2021-3-30 04:07
input 是 node[], 每一个node有left 和 right的pointer

这个就是刷题王珧毵鎏薏把。应该也可以用拓扑排序

asss

匿名者发表于 2021-3-30 07:06
谢谢

我用的是一个size k 的 min heap做的。忘记提供一个细节就是这个sorting不需要in place 所以一 ...

感觉应该用size 2k的？因为k可左可右呀

wanli

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

XueJiang

楼主很厉害，前面VO难题答得思路很好，后面加面2题也不难，不知为何挂了？？