tongjingqi_的博客

https://pintia.cn/problem-sets/994805342720868352/problems/994805347523346432 题意：给你一个地铁图，让你输出一条经过站点最少的路线，站点相同输出换乘最少的路线。 难点：搜索时如果站点与当前保存最小值相同，需要计算换乘次数。换乘输出时，首先要输出所有的中转站点，而不是所有的站点，所以需要判断是否更换线路，其次两次换乘间经过的地铁线路也要输出。因此，如何保存地铁线路的信息就成为了一个难点。 思路：邻接表存图，同时借鉴了柳神想法用哈希

https://pintia.cn/problem-sets/994805342720868352/problems/1038430130011897856 网上大多是柳神版本的不建树方法，而且有人说建树会超时，我就挑战了一下建树的做法，而且也没有超时。 思路：建树，暴力两次往上找，找到公共的就是答案。 注意：因为本题树结点键是int范围内的数，所以我们先用map离散化到1-N的区间内，因此 struct node{ int f,level; }tree[maxn+10]; 键就可以用数组的下标表示。