网站首页
编程语言
数据库
系统相关
其他分享
编程问答
ABC269H
2024-11-21
CF1010F 与 ABC269H:有多少个包含根的连通块?
CF传送门AT传送门两题主要Trick相同。CF的还多了一个小trick。给定一棵根节点为\(1\)的二叉树\(T\),你需要先保留一个包含\(1\)号节点的连通块,然后给每个点确定一个权值\(a_i\),使得对于每个点\(u\)都有其权值\(a_u\)大于等于其所有儿子的权值和\(\suma_v[(u,