给定一棵 nnn 个节点的树。你需要对每个节点黑白染色。
设 xxx 表示白色点之间的最大距离,yyy 表示黑色点之间的最大距离,那么定义一种染色的权值为 max(x,y)\max(x,y)max(x,y)。如果某种颜色没有出现那么对应的 x/yx/yx/y 就是 000。
求所有 2n2^n2n 种染色方式的权值和。对 109+710^9+7109+7 取模。
Data Range:2≤n≤2×105\texttt{Data Range:} 2\le n\le 2\times 10^5Data Range:2≤n≤2×105。
使用您的 gxyz 通用账户