19-hanhan

分类

未归档(3) 题解(116)

/ 注册

TA的专栏 121篇文章 2人订阅

59篇文章 2055人学习

21篇文章 1217人学习

3篇文章 827人学习

牛客算法竞赛入门课题解

36篇文章 2421人学习

2篇文章 692人学习

全部文章（共7篇）

【每日一题】kingdom 来自专栏

题目题目描述： X王国有n位官员，编号从1到n。国王是1号官员。除了国王以外，每个官员都有一个上司。我们称这个官员是这个上司的下属。上司的编号总比下属小。我们定义一个官员的影响力为他所有下属的影响力之和再加1。例如，一个没有下属的官员的影响力是1。国王的影响力总是...

树形dp

2020-07-18

0 829

【每日一题】旅游来自专栏

题目题目描述： Cwbc和XHRlyb生活在s市，这天他们打算一起出去旅游。旅行地图上有n个城市，它们之间通过n-1条道路联通。 Cwbc和XHRlyb第一天会在s市住宿，并游览与它距离不超过1的所有城市，之后的每天会选择一个城市住宿，然后游览与它距离不超过1的所有...

树形dp

2020-06-05

0 938

【每日一题】Rinne Loves Edges 来自专栏

题目题目描述： Rinne 最近了解了如何快速维护可支持插入边删除边的图，并且高效的回答一下奇妙的询问。她现在拿到了一个 n 个节点 m 条边的无向连通图，每条边有一个边权 wi。现在她想玩一个游戏：选取一个 “重要点” S，然后选择性删除一些边，使得原图中所有除 S 之外度...

dfs 前向星树形dp

2020-05-05

1 850

【牛客IOI周赛16-普及组】来自专栏

假装很菜，实则菜的一批orz A 求导这道题，高中数学，求阶层嘛~ 代码 #include <iostream> using namespace std; typedef long long ll...

思维树形dp

2020-05-01

3 653

【牛客练习赛62】C-牛牛染颜色来自专栏

题目题目描述：牛牛最近得到了一颗树，根是 1 号节点，他想要把这颗树染色。每个节点可以染成白色和黑色，牛牛认为一种染色方案是好的当且仅当任意两个黑点的 lca（最近公共祖先）的颜色也是黑色的。求一共有多少种好的染色的方案。答案可能很大，请输出答案...

前向星树形dp

2020-04-26

0 704

【每日一题】Accumulation Degree 来自专栏

题目题目描述： F（x）是一种属性。F（x）（节点x的累积度）定义如下：树的每个边缘的权值是一个整数。树中度为1的节点称为终端。每条边的流量不能超过其权值。 F（x）是节点x可以流到其他终端节点的最...

树形dp

2020-04-18

0 743

【每日一题】树学来自专栏

题目题目描述：牛妹有一张连通图，由n个点和n-1条边构成，也就是说这是一棵树，牛妹可以任意选一个点作为根，根的深度deproot为0。对于任意一个非根的点，我们将他到根节点路径上的第一个点称作他的父节点，例如1为根。 1-4的：路径为1-3-5-4时，4的父节点是...

树形dp

2020-04-18

0 1454