求解Spreadsheet Circle

Orson不说了 · 2019-10-23 02:29:44

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

x

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

Orson不说了 · 2019-10-23 03:03:13

会给每位回复的同学加米的！
thx！

Orson不说了 · 2019-10-23 05:28:32

想到了...应该把一个路径所有点都记下来，一旦路径无效就全都放到hashset里、这样的话复杂度应该是O(n)...

Chaoss · 2019-11-22 09:52:52

在别的帖子里提到用union find，试了一下可以解，复杂度应该是amortized O(宽*高)

[其他] 求解Spreadsheet Circle