摘要：
B. 齐心抗疫 题解： AC_Code: 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cstring> 5 #include <string> 6 using namespace std; 阅读全文
摘要：
Computer 重要性质：树上任意点能到的最远点，一定是树的直径的某个端点。 解题思路：根据上述性质，先求出树的直径，然后从直径的两个端点u和v分别DFS整棵树，对于每个结点得到两个距离d[i].u和d[i].v， 二者的最大值即是i点能到的最远点的距离 AC_Code: 1 #include < 阅读全文
摘要：
参考：树的直径 树的直径：树上最远两点（叶子结点）的距离 算法：从树上任意点u开始DFS(BFS)遍历图，得到距离u最远的结点v,然后从v点开始DFS遍历图，得到距离v最远的结点w， 则v、w之间的距离就是树的直径，且复杂度为2趟DFS，因此复杂度为 O(n) 重要性质：树上任意点能到的最远点，一定 阅读全文
摘要：
Frame Stacking AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 50; 5 const int inf = 0x3f3f3f3f; 阅读全文
摘要：
Following Orders（拓扑+dfs） AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 25; 5 const int inf = 0 阅读全文