19-hanhan

题解

未归档(3)

/ 注册

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

【每日一题】黑白树来自专栏

题目题目描述：一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i，i必须是白色的，然后i到根的链上（包括节点i与...

dfs 贪心

2020-05-05

0 1038

【每日一题】Shortest Path 来自专栏

题目题目描述：今天，HH成为一名设计师，他面临一个问题，因此他要求您提供帮助。 Treeisland是一个拥有n个城市和n-1条双向道路的国家，您可以从任何城市前往任何其他城市。设计人员将设计一个计划，将n个城市分为n / 2对，以使n / 2对城市之间的长度之和最小。 ...

dfs 前向星思维

2020-05-05

0 748

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

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

dfs 前向星树形dp

2020-05-05

1 850

【牛客算法周周练4】来自专栏

超级菜的我一道题都没写出来，来补题了 A [SDOI2106]齿轮前向星（专栏）+遍历的简单题（我没看出来的简单题）这道题重点是在齿轮匹配的转化上面，我们该怎么定位呢？这里着重要考虑的就是前向星的权值是什么？回顾已知条件：我们...

dfs 前向星三分法数学博弈论二分法思维

2020-04-29

0 927

【每日一题】边的染色来自专栏

题目题目描述：小团有一张n个点，m条边的无向图G，有些边上已经被标记了0或1，表示它的边权。现在你需要给剩下的边标记边权为0或1，求有几种标记的方式满足：对于G中任意一个环，里面所有边的边权的异或值为0。环的定义如下：对于任意k（k≥2）个点{a1,a2,....

dfs 前向星思维

2020-04-24

1 771

【每日一题】Treepath 来自专栏

题目题目描述：给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。输入描述：第一行一个数n表示点的个数；接下来n-1行，每行两个整数x，y表示边...

dfs

2020-04-16

0 694