热门标签
更多>
搜索结果
查询Tags标签： WC2018，共有 2条记录-
[WC2018]通道
luogu传送门这是我写过最难写的之一，写到AC的总时间有8h。另外Racheal，byebye~嘿嘿Description \(n\)个点，给三棵树，问\(x\)道\(y\)在三棵树上的路径权值和最大。 Solution 第一棵树上边分治，边权为\(w\)，划分为点集S和T。令\(d1_i\)为\(i\)在T1中到边的距离。 同时…
2022/4/27 23:15:05 人评论 次浏览 -
[WC2018] 通道
[WC2018] 通道 题目描述 给你三棵树，然后每条边有边权，求一个点对 \((x,y)\) ，最大化 \(dist1(x,y)+dist2(x,y)+dist3(x,y)\)，输出这个最大值。 \(n\le 10^5,w\le 10^{12}\)。 题解 这道题真的是道好题。就是有点难写。 我们首先考虑一棵树的时候，我们考虑枚举 \(lca…
2022/3/31 6:21:37 人评论 次浏览
