2018年1月12日
Codeforces 486D Valid Sets：Tree dp【n遍O(n)的dp】
摘要： 题目链接：http://codeforces.com/problemset/problem/486/D 题意： 给你一棵树，n个节点，每个节点的点权为a[i]。 问你有多少个连通子图，使得子图中的max(a[i]) - min(a[i]) <= d。 ps.连通子图的定义： 如果一个点集V为一个连通 阅读全文
posted @ 2018-01-12 09:38 Leohh 阅读(315) 评论(0) 推荐(1) 编辑