2022年9月23日
CF1089D Distance Sum
摘要： 传送门 tourist 出的绝世好题 思路 首先，考虑一个范围更广的问题： $$\sum_{u=1}^{n-1}\sum_{v=u+1}^n w_uw_vd(u,v)$$ $w_u$ 表示 $u$ 的点权，$d(u,v)$ 表示 $u,~v$ 之间最短路 显然原问题就是 $w_u$ 都为 $1$ 的 阅读全文
posted @ 2022-09-23 15:20 zuytong 阅读(17) 评论(0) 推荐(0) 编辑