2019年3月31日
P4842 城市旅行
摘要： 题目链接 题意分析 首先存在树上的删边连边操作 所以我们使用$LCT$维护 然后考虑怎么维护答案 可以发现 对于一条链 我们编号为$1,2,3,...,n$ 那么期望就是 \(\frac{a_1* 1* n+a_2* 2* (n-1)+a_3* 3* (n-2)+...+a_n* n* 1}{\fr 阅读全文
posted @ 2019-03-31 17:23 tcswuzb 阅读(258) 评论(0) 推荐(0) 编辑