同事裁员被赔了 30w，结果他当场大哭!一问才知道，他在深圳每月要还30000房贷，还有孩子补习班每月15000，中年人太难了
python约 4 分钟有网友吐槽，同事被裁赔了30万，现场直接哭到像我线上事故回滚失败。一问才知道，人家每月房贷3万，娃补习1.5万，工资一停，30万看着像“首充礼包”，实际是续命三个月。
网友们也挺真实：有人说“拿30万还哭？给我我笑出声”，还有人补刀“深圳的房子才是真老板，月月准时来催”。也有人比较暖：“他哭的是未来，钱只是止痛片。”
我觉得中年人的难，不在数字大不大，在账单永远比你更稳定。代码能重构，生活的依赖项改起来可太贵了。
你说这30万是赔偿？更像是给你按了个“暂停键”，可暂停完，下一集还是要交费。
算法题：均匀树划分
那天快下班了，我正摸鱼看手机，隔壁工位小伙突然冒一句：东哥，来个简单的树题放松一下，叫啥…“均匀树划分”。我一听这名字就不对劲——凡是题目里带“均匀”的，十有八九是要你加班调 bug 的。
他大概这么描述的：有一棵树，每个节点有个权值，你能不能把若干条边“咔嚓”剪断，剪完之后剩下的每个连通块，节点权值和都一样。听起来像啥？公司团建 AA 制，把大家分组，每组报销金额要一样多，不然财务小姐姐不高兴。
我当时条件反射就想暴力：枚举要切几刀，枚举怎么切，最后看看每个子树和是不是一样。脑子里算了一下复杂度，嗯，很快就能把服务器干趴下，领导第二天就能让我走人，方案 pass。
冷静下来想一下，这类题一般有三个关键点：
先把整个树的“总账”算清楚 决定“均匀”的那个目标和是多少 再一遍 DFS，顺手数数哪里可以“下刀”
先说第一个，总和这个简单，所有节点权值加起来，记个 total。如果你想切成 k 份，那每份的和就得是 total // k，而且 total % k 必须得是 0，对吧？否则还划个啥分，直接回家睡觉。
但实际写代码的时候，我一般不会一上来就枚举 k，而是反过来想：先随便挑一个“目标子树和 target”，看这棵树里能不能凑出很多个 “和 == target” 的子树。能凑几份，就相当于能切成几块。
所以主思路变成了：
先求 total 枚举 total 的因子作为候选 target（比如 total = 12，那 target 可以是 1、2、3、4、6、12） 对每个 target 跑一遍 DFS，看能“消掉”多少个子树和等于 target 的 谁能让这棵树被“整齐地吃完”，就是答案
那怎么“消”？这就是 DFS 里那个小 trick 了：
你从叶子往上返回的时候，子树和如果刚好等于 target，就把它“归零”，等于告诉上面的爸爸：这块地已经被我单独分出去了，你不用再管它的权值了。
当时我就随手写了个 Python 版的 demo，大概长这样：
from collections import defaultdict
import sys
sys.setrecursionlimit(1_000_000)
defmax_equal_parts(n, values, edges):
g = defaultdict(list)
for u, v in edges:
g[u].append(v)
g[v].append(u)
total = sum(values[1:]) # 假设节点从 1 开始编号
if total == 0:
# 全是 0 的骚操作，这里看具体题目定义
return n
# 预处理所有可能的 target（total 的因子）
candidates = []
for x in range(1, int(total ** 0.5) + 1):
if total % x == 0:
candidates.append(x)
if x * x != total:
candidates.append(total // x)
ans = 1
defcan_partition(target):
nonlocal n
cnt = 0
defdfs(u, fa):
nonlocal cnt
s = values[u]
for v in g[u]:
if v == fa:
continue
s += dfs(v, u)
if s == target:
# 成功切出一块
cnt += 1
return0
return s
root_sum = dfs(1, 0)
# root_sum 要么 0（刚好切完），要么 == target（整棵树就是一块）
# 能切出至少两块才有意义
return root_sum == 0and cnt >= 2
for t in candidates:
if can_partition(t):
# total / t 就是块数
parts = total // t
if parts > ans:
ans = parts
return ans
当时写完我还特意吐槽了一句：看着就像减肥，哪里“刚好到 target”就把那坨肉切掉，剩下的继续往上堆。
这段里面有几个容易翻车的小点，我也踩过：
一个是递归深度。树一旦长得像一条链，你不用 sys.setrecursionlimit，Python 会直接给你来一发 RecursionError，线上复现还特别难看。
还有一个是值范围的问题。很多题权值会比较大，total 累一累就爆 int？Python 倒是没事，换成 C++ 就得老老实实用 long long，不然你以为算法错了，其实是算发（算法）没错，是类型错了。
再一个，就是很多人一开始会写成“if s > target: return VERY_BIG_NEGATIVE”这种奇怪写法，想用错误值往上冒。实际上没必要，树的节点权值如果都非负，DFS 的时候 s 不可能先比 target 大又变小回来，直接一路往上加就行了，一旦发现 target 干脆重置 0 最省心。
后来那小伙子看完代码说：东哥，这也太简单了吧。 我瞄了他一眼：简单？你刚才可是打算枚举删边集合的，你这要真写上去，今晚咱俩就得睡公司。
行了，均匀树划分这个坑就先聊到这，我去给自己冲杯咖啡，顺便想想下次怎么把“树上 DP”讲成公司年会抽奖的故事…