原地爆炸没见过这么难得Google电面

匿名用户-V1VXM *2018-4-26 06:03:41* · 2018-4-26 06:03:41

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

idatascience

kevinxw 发表于 2018-4-26 05:09
你也得凉。要经过所有点。

我觉得没错，就是MST。顶点可以被访问多次。

kevinxw

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

idatascience

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

csehao

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

kevinxw

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

Pony_s

感觉是，一笔画算法，欧拉回路，没有欧拉回路就先走几步让剩下的图是欧拉回路。
不过这种题目其实最难的地方是证明算法的正确性。
摸摸头。

匿名用户-V1VXM *2018-4-26 06:30:15* · 2018-4-26 06:30:15

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

owenwilder

感覺類似leet 七八起飛機票

longfeix

jt345 发表于 2018-4-25 14:53
是graph里面的经典算法吧，第一个是求minimum span，第二个是shortest path（greedy algorithm)

minimum span是指minimum spanning tree? 这个题是路径，不一样的。

原地爆炸 没见过这么难得Google电面