2024年11月21日
CF1010F 与 ABC269H：有多少个包含根的连通块？
摘要： CF 传送门 AT 传送门 两题主要 Trick 相同。CF 的还多了一个小 trick。 给定一棵根节点为 \(1\) 的二叉树 \(T\)，你需要先保留一个包含 \(1\) 号节点的连通块，然后给每个点确定一个权值 \(a_i\)，使得对于每个点 \(u\) 都有其权值 \(a_u\) 大于等于 阅读全文
posted @ 2024-11-21 20:04 FLY_lai 阅读(3) 评论(0) 推荐(0) 编辑