[树链剖分+线段树]Codeforces1023F【Mobile Phone Network】题解

题目概述有 $n$ 个点,$K$ 条特殊边,边权待定,保证无环,还有 $m$ 条普通带权边,现在确定特殊边的边权,使得最小生成树(边权相同选特殊边)包含所...     阅读全文
ZigZagK 2018年8月25日 16:32
0 评论 | 51 访问

[Dsu on tree]HDU6430(2018多校训练赛第十场)【TeaTree】题解

题目概述给出一棵带点权的树,求每个节点 $i$ 的 $max\{(a_x,a_y)|LCA(x,y)=i,x\not=y\}$ 。解题报告因为 $10^5...     阅读全文
ZigZagK 2018年8月22日 20:19
0 评论 | 51 访问

[圆方树+树链剖分+线段树]Codeforces487E【Tourists】题解

题目概述给出 $n$ 个带权点和 $m$ 条无向边的图,给出 $q$ 个操作:1.修改某个节点的点权。2.询问 $x\to y$ 路径上所有简单路径的最小...     阅读全文
ZigZagK 2018年8月2日 23:42
0 评论 | 55 访问