jzdx（hjh）

题解

汇总(3) 算法学习/知识点整理(1) 算法竞赛进阶指南(4)

/ 注册

全部文章 / 题解（共4篇）

E-嘿嘿嘿嘿嘿_一起来做题~欢乐赛7

E-嘿嘿嘿嘿嘿_一起来做题~欢乐赛7 (nowcoder.com) 题目描述给你一棵n个节点的带标号无根树。每次，你可以选择一个度数为1的节点并将它从树上移除。问总共有多少种不同的方式能将这棵树删到只剩 1 个点。两种方式不同当且仅当至少有一步被删除的节点不同。样例 4 1 2 1 3 1 41...

换根dp 欢乐赛

2021-07-10

0 747

D-嘻嘻嘻嘻嘻_一起来做题~欢乐赛7

D-嘻嘻嘻嘻嘻_一起来做题~欢乐赛7 (nowcoder.com) 题目描述给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。对于每个...

换根dp 欢乐赛

2021-07-10

5 708

C-嗷嗷嗷嗷嗷_一起来做题~欢乐赛7

C-嗷嗷嗷嗷嗷_一起来做题~欢乐赛7 (nowcoder.com) 题目描述给你一棵n个节点的带标号无根树，每个节点都有a[i]个人，每一条边都有边权表示长度。你可以选择任意一个节点为根节点u让其他节点的所有人都聚集到u 定义一个不方便值：所有人走到根节点的最短距离之和，问如何选择根节点能使距离不...

欢乐赛换根dp

2021-07-10

1 612

A-啊啊啊啊啊_一起来做题~欢乐赛7

A-啊啊啊啊啊_一起来做题~欢乐赛7 (nowcoder.com) 题目描述样例 4 1 2 1 3 1 43 算法1 (换根dp) 分析：大体的思路就是先以某个节点为根计算出一个权值接着从这个节点开始移动计算每次从当前节点u移动到其子节点v对答案的影响影响就是减去以子节点v为根的子树...

换根dp 欢乐赛

2021-07-10

0 506