摘要: 思路 这题就是一道裸的dijkstra,但是一定要注意是能传到的其他点的最大值,如果只能传到自己,这时候应该返回一个0。 代码 阅读全文
posted @ 2020-02-17 22:40 xyee 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题解 判断一棵树是否是完全二叉树: 取队列的头,将头的左右孩子入队,循环每次判断是否为空,如果为空节点,此时退出循环。 然后检查队列中的元素是否全部为空,如果是则说明是完全二叉树,否则不是。 代码 阅读全文
posted @ 2020-02-17 21:52 xyee 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 思路 这题我用了两种写法,我们把数据分层读入就可以调用两次dijkstra而不用重写了。 第一种是优化的dijkstra,Node节点中只放id和dis的原因是,没有必要放cost,也就是题中的第二个排序的权值。 对于点A来说,假设B、C两点的dis相同,但是cost[b] using namesp 阅读全文
posted @ 2020-02-17 16:25 xyee 阅读(274) 评论(0) 推荐(0) 编辑