spnooyseed
spnooyseed
全部文章
每日一题
2019 icpc Nanchang(1)
2019 icpc yinchuan(3)
2019icpc Nanjing(3)
2019暑假8月份(13)
2019暑假牛客补题(2)
2019牛客多校训练--第一场补题(1)
2019牛客多校训练-第一场补题(1)
Atcoder(4)
CF(2)
dp(1)
hash(1)
Loj(1)
python(1)
upc补题(7)
分层最短路(1)
搜索(1)
数学一本通-数论(7)
数学一本通组合数学(2)
数据结构(6)
数论(2)
数论 -- 类扩展欧几里得(1)
最小生成树(1)
最短路(4)
未归档(5)
板子(5)
树状数组(1)
模板(7)
牛客(1)
规律题(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
spnooyseed的博客
全部文章
/ 每日一题
(共1篇)
Shortest Path【每日一题】
1、题意 给一颗偶数个节点的有边权树 , 节点数为n , 要求划分成n / 2 个集合, 两个点在一个集合中, 代价为两点之间的最短路径 , 然后要求求最小代价 2、策略 1)、贪心的讲 , 我们两点之间尽量连一到两条边, 不然多条边肯定会造成更大的代价, 2)、树上的算法一般都是由dfs 为主体...
2020-04-03
0
665