![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeForces
SofanHe
愿所有向往终成现实,时光不负努力的我们
展开
-
Codeforces 1223E
Codeforces 1223E Tag : 动态规划,树上DP,图论,贪心 题目分析 题目大意 给定一个无向带权树,求一个满足下列条件的路径集的最大边权和。 一个路径最多出现一次 同一个点最多被连接 kkk 次 做法猜测 贪心 首先考虑仿照 MST 的排序算法,毕竟 MST 也是选边,然后求的最小值。 但是发现这个做法是不正确的。 比如下面这个输入 1 4 1 1 2 2 2 3 3 3 ...原创 2019-12-20 10:50:24 · 296 阅读 · 0 评论 -
Codeforces 1252B
Codeforces 1252B Tag:树上DP,数学优化,图论,动态规划 题目分析 题目大意 给定一个无向树,求任意两个路径的终点都不向连的路径集个数。其中点数小于等于1e5 做法猜测 树上的问题,还是计数,复杂度要求在O(nlogn)之内,直接考虑树上DP。 动态规划设计 前置说明 记当前节点为 uuu,子节点为viv_{i}vi 使用的编译指令为 g++ filename.cpp -...原创 2019-12-18 22:26:30 · 343 阅读 · 1 评论