标签树上问题下的文章

此内容被密码保护

请输入密码访问

2021 年 11 月 04 日

CF555E Case of Computer Network

Link51nod 1470Sol不错的题目拿到题目感觉没啥想法，但是仔细想想，会发现切入点应该是什么样...

2021 年 09 月 24 日

浅谈求每个子树重心的方法

问题引入给定一棵 $n$ 个点的树，求以每个点为根的子树的重心。数据范围：$n \leq 2 \times 10^5$朴素方法$O(n^2)$ 对每个点...

2021 年 09 月 24 日

Codechef CTREE Chef and Chefcoin

Link中文题面链接Sol先来考虑一个简单版本的问题：我们只有一个北国银行。答案是：证明：不妨设树根为$...

2021 年 09 月 16 日