noyのブログ

健康なエンジニアを目指す人のブログ

2018-01-11から1日間の記事一覧

技術室奥プログラミングコンテスト E - 不可視境界線 (The Invisible Borderline)

E - 不可視境界線 (The Invisible Borderline) 問題概要 辺にコストがある木が与えられる。 各頂点から最も遠い点を求めよ。 考察 木の直径を用いて解を求めることを考えます。まず、最長パス を求めます。 赤い部分は最長パスに含まれることを表しています…