競プロ++

TopCoderやCodeforces, AtCoderなど。解いた問題の備忘録。とりあえずの目標はICPCの予選突破です…

2014-09-17から1日間の記事一覧

AtCoder Begginer Contest #014 D.閉路

問題 http://abc014.contest.atcoder.jp/tasks/abc014_4 問題概要 N個の頂点からなる木が与えられる(辺はN-1個) グラフは単純(自己辺、多重辺を含まない)である 辺の長さは1 Q個のクエリ(a, b)が与えられるので、頂点aとbを結んだときに出来る閉路の長さ…