wish二面

wish的二面
1.藜扣死侍二 积水
2.
A B 0.5
B C 0.5
A C 0.25
有两个ipnut: x,y, 求x 占y多少比例

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

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

gif" smilieid="112" border="0" alt="" />

楼主能不能解释一下第二题, 看不太明白

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

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

楼主, 请问一下所以是直接map + dfs做吗? 有没有可能这样
A      B     0.5
B      C     0.5
---- 多一个 A-D-C的 path
A      D     0.5
D      C     0.5
---- 接着算A占C的比例就是
A      C     = 0.5 * 0.5 + 0.5 * 0.5 = 0.5
谢谢楼主

atlantic7200 发表于 2017-11-26 15:13
楼主, 请问一下所以是直接map + dfs做吗? 有没有可能这样
A      B     0.5
B      C     0.5

应该可以这样子做的

第二題是不是LC三舅舅呢？