Đường đi trong đồ thị I
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho đồ thị có hướng đỉnh và cạnh. Đếm số đường đi từ đỉnh đến đỉnh có đúng cạnh.
Dữ liệu vào
Dòng đầu chứa ba số nguyên , và .
- dòng tiếp theo, mỗi dòng chứa hai số và — cạnh từ đến .
Dữ liệu ra
In số đường đi modulo .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 4 8 1 2 2 3 3 1 3 2 |
2 | Có 2 đường đi từ 1 đến 3 với đúng 8 cạnh. |
Bình luận