Description

link

给定一棵 $n$ 个节点的树,有 $m$ 天修路。每一天修一条路的花费固定,为 $w _i(1 \le i \le m)$。第 $i$ 天会指定两个点 $u, v$,在第 $i$ 天时只可以在树中 $u$ 到 $v$ 的链上的任意两点之间修路。同时还有 $p$ 条限制 $(t, a, b)$,表示第 $t$ 天不能在 $a, b$ 之间修路。问最小生成树的总花费。保证无自环重边,$a, b$ 在 $u _t, v _t$ 的路径上,且一定有一个合法生成树。

$$
1 \le n, m, p \le 3 \times 10 ^5 \\
1 \le w _i \le 10 ^9
$$

阅读全文 »

Hello world!

之前实在太懒了。重新搭了一遍博客,更新了更多更有价值的文章。

Welcome!

咕咕咕

Code

1
2
3
4
#include <iostream>

int main(int argc, char** argv)
{ std::cout << "Hello world!" << std::endl; }