注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
应该是三格。全程感觉都是冷漠无比。也不提示,不说你对错。你跟他解释,有点不是很热情。估计面试也面类了。不过,这样子,我就比较蛋疼了。不知道自己方向搞对没有。
<150>
题目: 给一个n-child 的树。每条边有个weight, 找离root,最小的叶子; Followup: 如果不是树,是一个无向有圈图,该如何找最小dist from 了。如果是给的adjMatrix,那我知道怎么搞。不过,我自己这个class定义,把我自己搞蒙了。 用pq? 反正最后没怎么写出来,写出来了感觉也不对。
|