Google Waterloo 店面

没看懂解法，有大佬说明下为啥是欧拉path吗

在网上找到了原题的解释。。还算是classic problem。https://cp-algorithms.com/graph/euler_path.html

xiana406 发表于 2021-3-24 13:53
没看懂解法，有大佬说明下为啥是欧拉path吗

这里找到了原题。https://cp-algorithms.com/graph/euler_path.html

嗨 楼主，第二问，是问你有没有一个摆放个顺序，能够让UNORDERED LIST里的所有骨牌头尾连起来？
如果是这样的话，随便挑一个点来DFS/BFS，看看有没有一个长度为LIST size的环就好了？

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

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

Do you have to output the order, or just return whether you can or can not form a path?

这题能不能举个例子，完全没看懂啥意思