AT_abc218_e [ABC218E] Destruction

[problemUrl]: https://atcoder.jp/contests/abc218/tasks/abc218_e $ N $ 頂点 $ M $ 辺の連結無向グラフがあります。 頂点には $ 1 $ から $ N $ の番号が、辺には $ 1 $ から $ M $ の番号がついており、辺 $ i $ は頂点 $ A_i $ と $ B_i $ を結んでいます。 高橋君は、このグラフから $ 0 $ 個以上の辺を取り除こうとしています。 辺 $ i $ を取り除くと、$ C_i\ \geq\ 0 $ のとき $ C_i $ の報酬を得、$ C_i\

N/A

N/A

### 制約 - $ 2\ \leq\ N\ \leq\ 2\times\ 10^5 $ - $ N-1\ \leq\ M\ \leq\ 2\times\ 10^5 $ - $ 1\ \leq\ A_i,B_i\ \leq\ N $ - $ -10^9\ \leq\ C_i\ \leq\ 10^9 $ - 与えられるグラフは連結である - 入力に含まれる値は全て整数である ### Sample Explanation 1 辺 $ 4,5 $ を取り除くことで合計 $ 4 $ の報酬を得られます。これより多くの報酬を得ることはできないため、答えは $ 4 $ となります。 ### Sample Explanation 2 報酬が負であるような辺が存在することもあります。 ### Sample Explanation 3 多重辺や自己ループが存在することもあります。