HIR180's diary

ICPC World Finals 2022 を集大成に

2013-09-01から1日間の記事一覧

2013-09-01

■ 答え 17:08 N=奇数の時: さすがに簡単 N=偶数の時:頂点数6の時の構成をする。簡単にできる。条件を満たす頂点数2n(N>=3)のグラフをGとするとGの頂点全てに向かう頂点XとGの頂点が全て向かう頂点YをつくりY->Xとすると(X->(G)->Y->Xってかんじです)X->G G->…