P4897 【模板】最小割树（Gomory-Hu Tree）
题目背景
模板题。做本题之前请确保你会 Dinic 或 ISAP。如果你乱搞过了我请你抽烟。
根据惯例，网络流题不允许卡 Dinic/ISAP，但可以卡 EK，本题数据严格遵循上述条约。
题目描述
给定一个 $n$ 个点 $m$ 条边的无向连通图，多次询问两点之间的最小割。
两点间的最小割是这样定义的：原图的每条边有一个割断它的代价，你需要用最小的代价使得这两个点不连通。
输入格式
无
输出格式
无
说明/提示
$1\le n\leq 500,\quad 0\le m\leq 1500,\quad 0\le Q\leq 10^5,\quad 0\leq w\leq 10^4,\quad u\neq v$