HSG 10 Bạc Liêu 2024 - Kiểm tra

Điểm: 800 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 1G

Input: bàn phím

Output: màn hình

Tác giả:

remyvnkhiemtruong

Dạng bài

Ngôn ngữ cho phép

C, C++, Pascal, ~~pypy~~, ~~pypy3~~, Python

Tại một quần đảo có $n$ hòn đảo và $n-1$ cây cầu, mỗi cây cầu nối hai hòn đảo lại với nhau. Đảm bảo rằng từ một hòn đảo bất kì luôn có thể đến được hết hòn đảo còn lại. An nhận nhiệm vụ đi kiểm tra các cây cầu trong $d$ ngày. An đưa ra một lịch trình như sau: vào mỗi ngày sẽ đi kiểm tra mọi cây cầu trên đường đi từ đảo $i$ đến đảo $j$

Yêu cầu: Cho biết sau khi An thực hiện xong $d$ ngày đó, thì còn có bao nhiêu cây cầu chưa kiểm tra?

Input, Output

Input: (stdin)

Dòng thứ nhất: Số nguyên $n$ ( $2 \le n \le 10^{4}$ ) là số lượng hòn đảo
$n+1$ dòng tiếp theo: mỗi dòng chứa $2$ số nguyên $i$ và $j$ thể hiện có một cây cầu nối giữa đảo $i$ đên đảo $j$
Dòng thứ $n+1$ : Số nguyên $d$ ( $1 \le d \le 100$ ) là số ngày kiểm tra
$d$ dòng tiếp theo: mỗi dòng chứa $2$ số nguyên $i$ và $j$ thể hiện ngày hôm đó An sẽ đi kiểm tra mọi cây cầu trên đường đi từ đảo $i$ đến đảo $j$

Output: (stdout)

Gồm một số nguyên duy nhất thể hiện số cây cầu chưa được kiểm tra

Sample

Input (stdin)

Output (stdout)

Bình luận đầu tiên

Bình luận

Không có bình luận nào.