摘要：
题目大意: 给我们地铁的路线,交我们求两个地铁站的最短路径,如果路径相同,则选择那个经过公交站最少的路线 思路: 要我们输出路径,所以必须要存取路径,而且要存取路径的颜色,所以最好的存图方法就是向前星,可以存边,把边标注上颜色 每两点的长度都是相同的,所以最容易想到用bfs求最短路径,用常用的pre 阅读全文
posted @ 2021-02-13 22:33
cono奇犽哒
阅读(103)
评论(0)
推荐(0)
摘要：
思路:在建树的同时进行判断,把建树的模板改一改就能用 #include<iostream> #include<queue> #include<string.h> #include<string> #include<map> #include<unordered_map> #include<vecto 阅读全文
posted @ 2021-02-13 17:18
cono奇犽哒
阅读(68)
评论(0)
推荐(0)
摘要：
传送门 看别人的题解基本都是递归建树,然后找最下的点,但是我这个方法应该会快很多, 因为中序遍历的特性,从左向右的数再树中的位置都是一个没有左子树的节点 可以循环查找,假如有如下树 中序遍历:2 4 6 7 5 3 1 先序遍历 1 2 3 4 5 6 7 首先找到中序遍历的前两个数,2,4,在前序 阅读全文
posted @ 2021-02-13 15:11
cono奇犽哒
阅读(82)
评论(0)
推荐(0)
浙公网安备 33010602011771号