Snap VO 过经，同时team match求捞

tcomein2009 发表于 2021-4-16 06:31
可以麻烦你再详细说说吗？

不过你的答案启发了我

这个不是topological order吗？找所有indegree为0的点，就是seeds了

noi10 发表于 2021-4-22 13:32
这个不是topological order吗？找所有indegree为0的点，就是seeds了

有可能有环

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

union find + dfs, 每次拿一个点做DFS, 所有可达的点是一个group并标记为visited.

to.jessie.ning 发表于 2021-5-18 14:04
union find + dfs, 每次拿一个点做DFS, 所有可达的点是一个group并标记为visited.

color + dfs

多线程的那个题目，210followup是怎么答的啊？

最后定级是多少