リンク : https://csacademy.com/contest/archive/task/connected-tree-subgraphs/statement/ 問題概要 N頂点の木が与えられる。それぞれの頂点に新たにラベル(頂点番号)をつける。1<=k<=Nのすべてのkについて、ラベルが1からkまでの頂点を選んだとき、1から…

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