摘要: 签到题 #题面 给你一个 \(n\) 个点的无根树,每个点有点权 \(a_x\) ,构造一个 dfs 序 \(b\) ,使得 \(\sum\limits a[x]*b[x]\) 最小,\(b[x]\) 指的是第几个遍历的点是 \(x\)。 \(n\le 10^5\) , \(a_x \le 10^9 阅读全文
posted @ 2021-01-27 21:49 zYzYzYzYz 阅读(62) 评论(0) 推荐(2) 编辑