Графын Замууд I

2s

512MB

1183

0%

Mathematics

$n$ орой, $m$ ирмэгтэй чиглэлт граф өгөгдөнө. $1$ -р оройгоос $n$ -р орой хүртэл яг $k$ ирмэгтэй замуудын тоог тоол.

Эхний мөрөнд гурван бүхэл тоо $n$ , $m$ , $k$ байна: орой, ирмэгийн тоо ба замын урт. Оройгууд $1,2,\dots,n$ гэж дугаарлагдсан.

Үүний дараа ирмэгүүдийг тайлбарласан $m$ мөр байна. Мөр бүрт $a$ , $b$ хоёр бүхэл тоо байна: $a$ оройгоос $b$ орой руу ирмэг бий.

Замуудын тоог $10^9+7$ -д хуваасан үлдэгдлээр хэвлэ.

Оролт1

Гаралт1

0.1 / 64 KiB

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