题目描述

\\n\\n

给定 $n$ 个点 $m$ 条边的简单无向带权图，$q$ 次询问，询问删掉一条边后图的最小生成树。

\\n\\n

询问独立。

\\n\\n

输入格式

\\n\\n

第一行两个正整数 $n,m$，表示原图的顶点数和边数。

\\n\\n

下面 $m$ 行，每行三个整数 $u,v,w$ 描述了图的一条边。保证两点之间至多只有一条边。\\n接着一行一个正整数 $q$，表示询问数。

\\n\\n

下面 $q$ 行，每行一个询问，询问中包含一个正整数 $T$，表示把编号为 $T$ 的边删掉(边从 $1$到 $M$ 按输入顺序编号)。

\\n\\n

\\n\\n$q$ 行，对于每个询问输出对应最小生成树的边权和的值，如果图不连通则输出 `Not connected`\\n

\\n\\n\\n```input1\\n4 4\\n1 2 3 \\n1 3 5 \\n2 3 9 \\n2 4 1 \\n4 \\n1 \\n2 \\n3 \\n4\\n```\\n\\n```output1\\n15 \\n13 \\n9 \\nNot connected\\n```\\n

\\n\\n$1\\\\le n\\\\le 5\\\\times 10^4,1\\\\le m,q \\\\le 10^5,1\\\\le w \\\\le 10^4$\\n\\n\\n\\n\