2019年8月6日
树的直径
摘要： 求树的直径DFS 两次DFS,第一次随便一个点的最远点(这个最远点就是直径的一端)，第二次这个最远点再找到一个最远点即可 include include using namespace std; const int N = 1010; int h[N],e[N 2],ne[N 2],w[N 2],i 阅读全文
posted @ 2019-08-06 17:35 BurningShy 阅读(202) 评论(0) 推荐(0)