2023-01-02から1日間の記事一覧
ARC111B カードの表裏に書かれた数字を頂点として,カードを辺とみなしたグラフを考える.カードの表裏を選ぶ事は,辺に向きを付けることとみなす. 連結成分毎に考えればよい. 連結成分をtreeの場合を先に解いて,そうで無い場合はtree に帰着させる. 連…
ARC111B カードの表裏に書かれた数字を頂点として,カードを辺とみなしたグラフを考える.カードの表裏を選ぶ事は,辺に向きを付けることとみなす. 連結成分毎に考えればよい. 連結成分をtreeの場合を先に解いて,そうで無い場合はtree に帰着させる. 連…