2018年5月8日
POJ3107 Godfather (树形DP)
摘要： 题意:求树的重心 题解:先跑一遍dfs 预处理出这种遍历方式每个节点的儿子(含自己)的数 再跑一遍 每个点的值就是他所有儿子中取一个最大值 再和它父亲这个方向比较一下 又被卡常了 vector一直tle 需要用前向星.... #include <stdio.h> #include <algorith 阅读全文
posted @ 2018-05-08 21:00 lwqq3 阅读(198) 评论(0) 推荐(0)