WanDerIngcc的博客

题目：1087 All Roads Lead to Rome (30 分) 分析：根据题意DFS即可，只不过城市名是字符串，用map。#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<queue>#include<math.h>#include<stack>#include<algorithm&.

题目：1072 Gas Station (30分) 分析：路径问题，用DFS会超时，使用迪杰斯特拉得出dis数组即可。注意！！！有个小坑：station不只是1-9，有可能是两位数以上，10,11，等等，因此在输入的时候字符串的处理要注意，不然最后一个测试点会报错。AC代码（dj）：#include <iostream>#include <stdio.h>#include <stdlib.h>#include <vector>#include .

题目：1053 Path of Equal Weight (30分) 分析：排序题，这里输出的时候直接sort，没有写cmp函数，则从尾部开始输出，或者也可以在输入的时候对每个节点的孩子进行sort（很多博客都是这样写的，代码都一样，但还是要根据自己的思路来比较好）#include <iostream>#include <stdio.h>#include <stdlib.h>#include <vector>#include <stack&.

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805482919673856 分析：找出以某个节点为根时，最深的根，这题可能会超时要用vector来表示二维数组疑问：代码一是第二次写的超时了，代码二是第一次写的AC了，找不出超时代码的问题，难受o(╥﹏╥)o代码一：超时了#include <iostream>#include<cstring>#include<vector>.

题目：1030 Travel Plan (30分)) 分析：单纯的DFS，记录路径，最短dis和最小cost#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<queue>#include<math.h>#include<stack>#include<algorithm>#include&.