2018年4月1日
【BZOJ】3091: 城市旅行 Link-Cut Tree
摘要： 【题意】参考PoPoQQQ。 给定一棵树，每个点有一个点权，提供四种操作： 1.删除两点之间的连边 不存在边则无视 2.在两点之前连接一条边 两点已经联通则无视 3.在两点之间的路径上所有点的点权加上一个数 两点不连通则无视 4.询问两点之间路径上任选两点路径上的点权和的期望值 【算法】Link-C 阅读全文
posted @ 2018-04-01 22:49 ONION_CYC 阅读(194) 评论(0) 推荐(0) 编辑