Trồng Cỏ Trên Cây
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 cây đỉnh và thao tác:
- P : Cộng vào mọi cạnh trên đường đi từ đến .
- Q : In giá trị hiện tại của cạnh nối và ( và kề nhau).
Dữ liệu vào
- Dòng 1: Hai số nguyên và
- dòng tiếp theo: Hai số nguyên — cạnh của cây
- dòng tiếp theo: Mỗi dòng có dạng
P u vhoặcQ u v
Dữ liệu ra
- Với mỗi thao tác Q, in ra một số nguyên.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 6 1 4 2 4 3 4 P 2 3 P 1 3 Q 3 4 P 1 4 Q 2 4 Q 1 4 |
2 1 2 |
Sau P 2 3: cạnh (2,4)=1, (3,4)=1. Sau P 1 3: (1,4)+=1, (3,4)+=1. Q 3 4 = 2. Sau P 1 4: (1,4)+=1. Q 2 4 = 1, Q 1 4 = 2 |
Bình luận