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