sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

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

【每日一题】11月4日小A与欧拉路，求直径长度来自专栏

题目描述给你n个节点的m条无向边构成个一个无向图。你可以随便选取起点，在遍历全部节点的前提下请问最少的花费是多少？ Solution 首先观看样例以及解释很容易找到一条最短的路径。那么跟着这个思路，自己再手写另外一种情况。你会发现总有路径需要回退，除非全部节点是一根线，那么居然要回退是不是要选择尽...

树形dp

2020-11-04

4 692

【每日一题】10月21日Book of Evil，树形结构来自专栏

题目描述第一行输入 n m d 三个整数，数量级是 1e5。n 代表有n个节点的树，m 代表存在 m 个特殊的节点，这些节点被感染了。在下面 n - 1 行给出对应的树边关系。现在询问的是，在这棵树中存在几个节点到全部被感染的节点距离都要小于等于 d 。 Solution 对于输入的被感染节点，我...

树形dp

2020-10-21

2 908

【每日一题】10月14日Garland，树形dp 来自专栏

题目描述你有n个节点的一棵树，n的量级是1e6。后面存在n-1行，第i行代表第i个节点的父节点是谁，并且给出第i个节点的权值，父节点是0的节点就是根。现在需要你找出一种方案，把两条连接的边切断，把这棵树分成三颗树，并且三棵树的权值之和相等。是否存在这种切法。如果不存在的话，需要输出-1。 Solu...

树形dp

2020-10-15

2 684