题解列表

筛选

C++树的直径求解代码

摘要:解题思路:根据题意发现从首都出发每个大城市只有一条路,所以可以确定 这个结构是一棵树,所以可以先求出树的直径(树中长度最长的路径),再算出费用求出直径的步骤任取一点a对a做一遍深搜求出距离a最远的点b……

C++ BFS解决迷宫问题

摘要:解题思路:本题相比普通的迷宫问题 多了一个无敌道具和陷阱 所以普通的bool数组没办法判断是否应该走这个格子,所以可以改用int 数组记录当前这个格子走过的最大无敌数值(当无敌时间超过这个vis数组记……

2901: 查找特定的值

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>typedef long long ll;const int N=1e7;ll a[N];using namespace s……

2821: 开关灯

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>typedef long long ll;const int N=1e7;using namespace std;int ……

1099: 校门外的树

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>typedef long long ll;const int N=1e7;using namespace std;int ……