2019-02-21から1日間の記事一覧

CS Academy City Attractions

リンク : https://csacademy.com/contest/archive/task/city-attractions/statement/ 問題概要 N頂点の木が存在する。それぞれの頂点に美しさA[i]として入力される。d(x,y):=頂点xと頂点yの距離とする。頂点xにいるとき、次に進む場所はA[y]-d(x,y)が最大に…