Chú bò hư Hỏng
View as PDF
Submit solution
Points:
200.00 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Nông dân John có 𝑁 ~(1≤𝑁≤250)~ con bò đánh số từ 1…𝑁 chơi trên bãi cỏ. Để tránh bị lạc mất các con bò, mỗi con bò có thể được nối với một số con bò khác bằng dây thừng. Có tất cả 𝑀 ~(1≤ 𝑀≤ 𝑁∗(𝑁−1)/2)~ dây thừng nối các con bò. Tất nhiên, không có 2 con bò mà có nhiều hơn 1 dây thừng nối giữa chúng. Dữ liệu cho biết mỗi cặp con bò ~𝑐_1~ và ~𝑐_2~ là nối với nhau (1≤ ~𝑐_1~≤ 𝑁; 1≤ ~𝑐_2~ ≤ 𝑁; ~𝑐_1~≠~𝑐_2~). Nông dân John buộc cố định con bò 1 bằng sợi dây thừng. Các con bò khác phải nối với con bò 1 bằng một số sợi dây thừng. Tuy nhiên, một số con bò hư hỏng không như vậy. Hãy giúp nông dân John tìm các con bò hư hỏng đó (không kết nối tới bò 1). Dĩ nhiên, con bò thứ 1 luôn nối tới chính nó.
Dữ liệu vào:
- Dòng 1: 2 số nguyên cách nhau bởi dấu cách: 𝑁, 𝑀
- Dòng 2..𝑀+1: Dòng 𝑖+1 cho biết 2 con bò nối với nhau bằng sợi dây thứ i là ~𝑐_1~ và ~𝑐_2~ cách nhau bởi dấu cách.
Dữ liệu ra:
- Nếu không có con bò hư hỏng, in ra 0.
- Ngược lại, in ra trên mỗi dòng 1 số nguyên là thứ tự con bò hư hỏng theo thứ tự tăng dần.
Ví dụ:
INPUT
6 4
1 3
2 3
1 2
4 5
OUTPUT
4
5
6
Comments
iloveamelia