摘要:
P4408 [NOI2003]逃学的小孩 就是求一个树的直径 然后再在这个路径中找一点 emmmmmm大概那个意思 就这样吧emmmm 详见代码 阅读全文
摘要:
POJ - 2631 我太水了 发现树的直径好像没有弄透彻 然后就重新清理了一遍 把树形dp的做法和两遍dfs的做法重新清理了一遍 树形dp求树的直径 核心: #include<bits/stdc++.h> using namespace std; const int N=1005; const i 阅读全文