2015-04-08から1日間の記事一覧

Indeed なう A日程 D: Longest Path (木DP)

問題 D: Longest Path - Indeedなう(オープンコンテスト) | AtCoder 解法 ある頂点vに注目した時に、「vに入ってくる最大のパス」と「vから出て行く最大のパス」を計算する。この2つが同じパスにならないように、頂点はそれぞれ1度ずつしか注目しない。め…