热门标签
更多>
搜索结果
查询Tags标签： CF486D，共有 2条记录-
CF486D Valid Sets
CF486D Valid Sets 题意： 给出一棵有点权的树，求这棵树的满足极差 \(\leqslant k\) 连通子图的个数 ( 点数 \(n \leqslant 2000\) ) 。 解法： 由于点数 \(n \leqslant 2000\) ，所以我们考虑构造一个 \(O(n^2)\) 的算法： 遍历 \(i = 1 .. . n\) ， 以 \(i\) 为根 \(dp…
2021/10/15 6:15:01 人评论 次浏览 -
CF486D Valid Sets
CF486D Valid Sets 题意： 给出一棵有点权的树，求这棵树的满足极差 \(\leqslant k\) 连通子图的个数 ( 点数 \(n \leqslant 2000\) ) 。 解法： 由于点数 \(n \leqslant 2000\) ，所以我们考虑构造一个 \(O(n^2)\) 的算法： 遍历 \(i = 1 .. . n\) ， 以 \(i\) 为根 \(dp…
2021/10/15 6:15:01 人评论 次浏览
