摘要:
【题目来源】https://www.acwing.com/problem/content/1074/https://www.luogu.com.cn/problem/B4016【题目描述】给定一棵 n 个结点的树,树没有边权。请求出树的直径是多少,即树上最长的不重复经过一个点的路径长度是多少。【输 阅读全文
摘要:
【题目来源】https://www.acwing.com/problem/content/1074/https://www.luogu.com.cn/problem/B4016【题目描述】给定一棵 n 个结点的树,树没有边权。请求出树的直径是多少,即树上最长的不重复经过一个点的路径长度是多少。【 阅读全文
摘要:
【题目来源】https://www.acwing.com/problem/content/1074/https://www.luogu.com.cn/problem/B4016【题目描述】给定一棵 n 个结点的树,树没有边权。请求出树的直径是多少,即树上最长的不重复经过一个点的路径长度是多少。【输 阅读全文
摘要:
【题目来源】https://www.luogu.com.cn/problem/T692586【题目描述】给定一棵有 n 个结点的无向树,结点编号为 1∼n。每个结点 i 有一个权值 ai(可以为负数、零或正数)。现在要从这些结点中选出若干个,使得:(1)对于树中的每一条边 (u,v),不能同时选中 阅读全文
摘要:
【题目来源】https://www.luogu.com.cn/problem/P3384【题目描述】如题,已知一棵包含 N 个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作:1 x y z,表示将树从 x 到 y 结点最短路径上所有节点的值都加上 z。2 x y,表示求树从 x 阅读全文
摘要:
【题目来源】https://blog.csdn.net/hnjzsyjyj/article/details/162212476【题目描述】太郎有 N 只兔子,现在为了方便识别它们,太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好,每个兔子 i 想要一个整数,介于 1 和 Mi 之间(可以为 1 阅读全文
摘要:
【题目来源】https://www.luogu.com.cn/problem/P8799【题目描述】这天,小明在组装齿轮。他一共有 n 个齿轮,第 i 个齿轮的半径为 ri,他需要把这 n 个齿轮按一定顺序从左到右组装起来,这样最左边的齿轮转起来之后,可以传递到最右边的齿轮,并且这些齿轮能够起到提 阅读全文