摘要：
前言 注意到这个题没想到点子上, 于是进行记录 思路 分析题目 + 基本性质 不难想到借用 \(\rm{bfs}\) 树来解决 于是深度分析 \(\rm{bfs}\) 树的性质 首先是原图中究竟哪些边影响了 \(\rm{bfs}\) 树 不难发现对于点 \(u\), 对于其 \(\rm{bfs}\) 阅读全文
posted @ 2025-03-27 18:47
Yorg
阅读(24)
评论(0)
推荐(1)
摘要：
前言 发现更好的补题方法, 也是对自信的锻炼吧 现在的能力范围一般指在 \(2400\) 以下的题目, 再往上不知道应该怎么搞了, 可能理解能力不够 就是说, 不管怎么样, 题解只是参考, 用来丰富你的某个部分的理解, 还是要自己独立思考 思路 首先分析题目 真难发现, 题意可以转化为 \((\)事 阅读全文
posted @ 2025-03-27 10:23
Yorg
阅读(19)
评论(0)
推荐(0)
摘要：
思路 首先分析题目 发现删除第一个点之后, 如果剩下单棵子树那么答案最终会加一 否则就是剩下的森林/树的最大独立集 于是问题简化成 题意 给定一棵树, 求以下两种情况之中的最大值: 删除一个叶子结点, 剩下的树的最大独立集大小 + 111 树的最大独立集大小 你可能需要知道怎么求树的最大独立集 比较 阅读全文
posted @ 2025-03-27 09:11
Yorg
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号