2021-05-25から1日間の記事一覧

Codeforces Round #722 Div.1 E Mashtali and Hagh Trees

codeforces.com 問題概要 以下の3つの条件を満たす有向木を数え上げてください。 最も長い(有向)パスの長さが すべての頂点の次数(=入次数+出次数)が 以下 ある頂点対が friends であることを、2頂点を結ぶパスが存在することとして定義したとき、すべて…