Sơn chuồng
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
Cây đỉnh, tô 3 màu sao cho hai đỉnh kề khác màu. đỉnh đã tô sẵn. Đếm số cách tô hợp lệ, mod .
Dữ liệu vào
- Dòng đầu: . dòng: cạnh. dòng: đỉnh và màu.
Dữ liệu ra
Số cách tô mod .
Ràng buộc
Ví dụ
| Input | Output |
|---|---|
| 4 1 1 2 1 3 1 4 4 3 |
8 |
Bình luận