Турнирын Графын Тархалт

2s

512MB

2365

0%

Counting Problems

Турнирын граф гэдэг нь оройн хос бүрийн хооронд ганц чиглэлтэй ирмэг байдаг чиглэлтэй граф.

$n$ өгөгдөхөд $k = 1 \dots n$ бүрийн хувьд $n$ орой, $k$ хүчтэй холбогдсон компоненттой турнирын графуудын тоог тооцоол.

Эх сурвалж: cses.fi

Цор ганц мөрөнд $n$ бүхэл тоо байна: оройн тоо.

$n$ мөр хэвлэ: $k=1 \dots n$ бүрийн хувьд графуудын тоог $10^9+7$ -д хуваасан үлдэгдэл.

Оролт1

Гаралт1

2
0
6

0.1 / 64 KiB

Редактор уншиж байна...