kacho65535の競プロメモ

Atcoderと戯れる予定のブログです

2020-12-23から1日間の記事一覧

yukicoder:No.1103 Directed Length Sum

めちゃくちゃ教育的で面白い問題だった! 問題概要 yukicoder.me 頂点の有向木がある。 この有向木は根以外の各頂点の親からその頂点へ 本の有向辺が伸びた構造をしている。 を「頂点 から頂点 に移動するとき経由する辺の数」とするとき、 を求めよ。 但し …