裏紙

ほぼ競プロ、たまに日記

2016-11-29から1日間の記事一覧

CODE FESTIVAL 2016 Final G - Zigzag MST

問題 G: Zigzag MST - CODE FESTIVAL 2016 Final (Parallel) | AtCoder 問題概要 頂点が個のグラフがあり、からまで番号が順に付けられている。初期状態で辺は無く、以下のような辺追加クエリが個来る。 頂点番号とと重みが与えられて、 とに重みの辺を張る…