リンク : https://csacademy.com/contest/archive/task/uniform-trees/statement/ 問題概要 N頂点の木が与えられる、それそれの頂点にラベルがつけられる。以下の条件を満たす頂点集合の通り数を求めよ。 ・頂点集合のうちある１つの頂点はほかのすべての頂…

リンク : 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)が最大に…

リンク : https://csacademy.com/contest/archive/task/max-score-tree/statement/ 問題概要 N頂点の木とScoreiが与えられる。木のスコアは木に含まれる頂点vが持つ辺の数をEdge[v]とすると、この木のスコアはΣScore[Edge[v]]となる。入力で与えられた木の部…