摘要：
在一个有n个节点，n 1条无向边的无向图中，求图中最远两个节点的距离，那么将这个图看做一棵无根树，要求的即是树的直径。 求树的直径主要有两种方法：树形dp和两次bfs/dfs，~~因为我太菜了不会写后者~~这里只介绍树形dp 树形dp求树的直径 我们不妨设1号点为根节点，那么这就可以看做一棵有根树。 阅读全文
摘要：
这是一个还没有来得及填的坑……等我丢个带旋的treap代码在这里 可能会过几（hen）天（jiu）才写 带旋treap代码：（洛谷P3369【模板】普通平衡树） include define grbv GetRankByVal define gvbr GetValByRank using names 阅读全文