2020年1月3日
BZOJ 2500: 幸福的道路 树形DP+双指针
摘要： 换根DP 求一下每个点为起点的最长路径，然后用双指针扫一下统计答案就好了. code: #include <cstdio> #include <queue> #include <set> #include <algorithm> #define N 1000007 #define ll long l 阅读全文
posted @ 2020-01-03 15:40 EM-LGH 阅读(108) 评论(0) 推荐(0) 编辑