给你一个有 $n$ 个点的森林,点有黑白两种颜色,初始时所有点都是白色,森林的每条边有边权,初始时这个森林有 $m$ 条边。 对这个森林进行 $k$ 次操作,操作有三种:
L u v w
C u v
F u
Q u
第一行三个非负整数,分别表示 $n$,$m$,$k$。 以下 $m$ 行,每行三个整数 $u$,$v$,$w$,表示初始时有一条边连接 $u$ 和 $v$,长度为 $w$。 以下 $k$ 行,每行描述一个操作,格式如上所述。
对于每个 $ Q $ 操作,单独一行输出一个整数表示答案。
我已经想到了一个绝妙的解释,可是地方太小,写不下了。
$0\le m< n\le 10^5$,$k\le 3\times 10^5$,$|w|\le 10^7$,保证任何时刻这个图均为森林(即不会出现环)。
5 2 7 1 2 5 3 5 -13 Q 2 F 5 L 3 4 -2 Q 4 L 2 4 7 C 1 2 Q 2
0 -15 -8