裏紙

ほぼ競プロ、たまに日記

2017-12-22から1日間の記事一覧

Codechef Nomvember Cook-Off 2017 - Adjacent leaves

問題 Contest Page | CodeChef 問題概要 根付き木の美しさを、good subsets of leavesの個数で定義する。 どういうものがgood subsets of leavesになるかというと、根からdfsをしていき、訪れた順番に、そのノードが葉であればその頂点番号をリストに追加す…