数据结构
Mr.Gzj
这个作者很懒,什么都没留下…
展开
-
Problem F. Asperger Syndrome
思路:若求一个二叉搜索树的所有节点深度和,则可以用一个map来算,map的key值默认从小到大排序,value值记录各个节点深度,然后lower_bound查找 #include <iostream> #include <map> using namespace std; int main() { int n; cin >> n; ...原创 2019-05-04 20:31:53 · 150 阅读 · 0 评论 -
poj2631 Roads in the North(树的直径)
题意:求树的直径。 #include <iostream> #include <algorithm> #include <cstring> #define maxn 401000*11 #define ll long long using namespace std; const int N = 1e5 + 10; int n, h[N], cnt, x, ...原创 2019-05-18 16:32:41 · 221 阅读 · 0 评论