正题 P4338 题目大意 有一棵树，告诉你每个点access的次数（带修改），问实链切换的最多次数 解题思路 先考虑离线的做法： 对于点 x，其不同儿子的子树access会使实链切换（对于点 x access 同理），每次都让不同儿子的子树 access，显然可以让答案最大化 但答案不一定是 s z x − 1 sz_x-1 szx​−1（最后无法切换），因为如果存在一个