StkOvflow

STACK OVERFLOW!

一言(ヒトコト)

摘要: 题目描述 如果一个数 $x$ 的约数之和 $y$(不包括他本身)比他本身小,那么 $x$ 可以变成 $y$,$y$ 也可以变成 $x$ 例如,$4$ 可以变为 $3$,$1$ 可以变为 $7$。 限定所有数字变换在不超过 $n$ 的正整数范围内进行,求不断进行数字变换且不出现重复数字的最多变换步数。 阅读全文
posted @ 2023-01-17 20:44 StkOvflow 阅读(44) 评论(0) 推荐(0)
摘要: 题目描述 给定一棵树,树中包含 $n$ 个结点(编号$1$~$n$)和 $n-1$ 条无向边,每条边都有一个权值。 请你在树中找到一个点,使得该点到树中其他结点的最远距离最近。 解题思路 $\qquad$在一棵树上,每一个节点都有两种选择,向父亲走或者向儿子走。 $\qquad$所以我们不妨进行一下 阅读全文
posted @ 2023-01-17 19:35 StkOvflow 阅读(35) 评论(0) 推荐(0)