语言题有向树题解-东莞河马信息技术

HBC248620CSimplemathproblem,语言题有向树题解

小松鼠喜欢在树上玩，玩着玩着他想出了一个问题！有一棵 nnn 个点的树，每个点有点权 aia_iai，给出 n1n-1n1 条可以改变方向的有向边，显然一共有 2n12^{n-1}2n1 种状态，在某...