http://yukicoder.me/problems/no/529ライブラリ貼るだけというのは分かったが、肝心のライブラリがなかった。すると連結成分の木ができる。T$上の成分の含む元のグラフの頂点は全て自由に通れ、それ以外の頂点は通過できない。連結成分の木の上のクエリだと見做してよい。木の上の道に関するクエリなので、重軽分解してsegment木で処理できる。w_i)$を持たせる。演算は$w_i$が大きい方を取る操作。queueを持たせ成分$i$中の価値の最大値$w_i$を取り出せるようにしておく。implementation合計で$343$行あるが、実質書いたのは下から$46$行だった。