上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 22 下一页
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P10931https://www.acwing.com/problem/content/354/ 【题目描述】传说中的暗之连锁被人们称为 Dark。Dark 是人类内心的黑暗的产物,古今中外的勇者们都试图打倒它。经过研 阅读全文
posted @ 2026-01-22 17:06 Triwa 阅读(3) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P3258https://www.acwing.com/problem/content/2967/ 【题目描述】松鼠的新家是一棵树,前几天刚刚装修了新家,新家有 n 个房间,并且有 n-1 根树枝连接,每个房间都可以相互 阅读全文
posted @ 2026-01-22 13:12 Triwa 阅读(18) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P3128【题目描述】Farmer John 在他的谷仓中安装了 N-1 条管道,用于在 N 个牛棚之间运输牛奶(2≤N≤50000),牛棚方便地编号为 1...N。每条管道连接一对牛棚,所有牛棚通过这些管道相互连接。F 阅读全文
posted @ 2026-01-22 09:55 Triwa 阅读(15) 评论(0) 推荐(0)
摘要: 【题目来源】https://www.acwing.com/problem/content/4966/【题目描述】给定一棵由 n 个结点组成的树以及 m 个不重复的无序数对(a1, b1),(a2, b2),…,(am, bm),其中 ai 互不相同,bi 互不相同,ai≠bj(1≤i, j≤m)。小 阅读全文
posted @ 2026-01-22 09:36 Triwa 阅读(13) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.acwing.com/problem/content/4966/【题目描述】给定一棵由 n 个结点组成的树以及 m 个不重复的无序数对(a1, b1),(a2, b2),…,(am, bm),其中 ai 互不相同,bi 互不相同,ai≠bj(1≤i, j≤m)。 阅读全文
posted @ 2026-01-22 09:00 Triwa 阅读(11) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.acwing.com/problem/content/3717/【题目描述】一共 n 棵树排成一排,初始时,相邻两个树的距离都相等。请你砍掉其中尽可能少的树,使得剩余树的高度构成非递减序列且相邻树木之间的距离都相等。【输入格式】输入包含多组测试数据。每组数据第一 阅读全文
posted @ 2026-01-21 19:02 Triwa 阅读(9) 评论(0) 推荐(0)
摘要: ​【换根 DP 简介】● 换根 DP 是树形 DP 的一种重要技术,用于解决需要以树中‌不同节点为根‌分别计算答案的问题。其核心思想是在一次动态规划后,通过‌推导出换根时的状态转移公式‌,高效地计算出所有节点作为根时的结果,避免对每个根节点都进行一次 O(n) 的树形DP(那样总复杂度为 O(n²) 阅读全文
posted @ 2026-01-20 21:22 Triwa 阅读(20) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P10962http://acm.hdu.edu.cn/showproblem.php?pid=2196【题目描述】某学校在一段时间前购买了第一台计算机(因此这台计算机的编号是 1)。在最近几年中,学校又购买了 N-1 阅读全文
posted @ 2026-01-20 21:07 Triwa 阅读(8) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P3478【题目描述】给定一个 n 个点的树,请求出一个结点,使得以这个结点为根时,所有结点的深度之和最大。一个结点的深度之和定义为该节点到根的简单路径上边的数量。【输入格式】第一行有一个整数,表示树的结点个数 n。接下 阅读全文
posted @ 2026-01-20 14:41 Triwa 阅读(17) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P6419【题目描述】一棵树 n 个点,n-1 条边,经过每条边都要花费一定的时间,任意两个点都是联通的。有 K 个人(分布在 K 个不同的点)要集中到一个点举行聚会。聚会结束后需要一辆车从举行聚会的这点出发,先让所有人 阅读全文
posted @ 2026-01-19 23:03 Triwa 阅读(6) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 22 下一页