You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

流量（$\texttt{flow}$）

【题目描述】

小 D 喜欢仙人掌，小 D 喜欢网络流。

小 D 现在有一颗 $n$ 个点 $m$ 条边的简单连通仙人掌，保证每个点至多在一个环上，每条边有一个容量。

小 D 向对仙人掌进行 $q$ 次操作，每次操作形如 $(opt,x,y)$：

• $opt=1$ 时：小 D 把仙人掌中的第 $x$ 条边的流量修改成了 $y$。
• $opt=2$ 时：请你告诉小 D 当前仙人掌上 $x\to y$ 的最大流。

由于小 D 太菜了，所以他请你帮他维护这棵仙人掌。

【输入格式】

从 $\texttt{flow.in}$ 中读入数据。

第一行一个整数 $T$ 表示该数据所属的 $\text{Subtask}$ 编号（样例 $T=0$）。

第二行三个整数 $n,m,q$。

接下来 $m$ 行每行三个整数 $u,v,c$，表示一条边及其流量。

接下来 $q$ 行每行三个整数 $opt,x,y$，表示一次操作。

【输出格式】

输出到 $\texttt{flow.out}$ 中。

对于每个 $opt=2$ 的操作输出一行一个整数表示查询的最大流。

【样例 1 输入】

0
4 3 3
1 2 2
2 3 1
2 4 3
2 1 3
1 1 5
2 1 4

【样例 1 输出】

1
3

【样例 2】

见下发文件中的 $\texttt{flow2.in}$ 与 $\texttt{flow2.ans}$。

该样例满足 $\text{Subtask 2}$ 的限制。

【样例 3】

见下发文件中的 $\texttt{flow3.in}$ 与 $\texttt{flow3.ans}$。

该样例满足 $\text{Subtask 3}$ 的限制。

【样例 4】

见下发文件中的 $\texttt{flow4.in}$ 与 $\texttt{flow4.ans}$。

该样例满足 $\text{Subtask 4}$ 的限制。

【样例 5】

见下发文件中的 $\texttt{flow5.in}$ 与 $\texttt{flow5.ans}$。

该样例满足 $\text{Subtask 5}$ 的限制。

【样例 6】

见下发文件中的 $\texttt{flow6.in}$ 与 $\texttt{flow6.ans}$。

该样例满足 $\text{Subtask 6}$ 的限制。

【样例 7】

见下发文件中的 $\texttt{flow7.in}$ 与 $\texttt{flow7.ans}$。

该样例满足 $\text{Subtask 7}$ 的限制。

【数据范围】

对于所有数据有：$1\le n\le 10^5,1\le m,q\le 2\times10^5$，边的容量任何时候都为 $[1,10^9]$ 内的正整数，仙人掌无重边、无自环，保证原图连通。