Mạng điện

Xem dạng PDF

Gửi bài giải


Điểm: 0,41 (OI)
Giới hạn thời gian: 0.38s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
Mr Tran Quang Khai
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Xét một mạng điện gồm ~N~ nút (đánh số từ ~1~ đến ~N~) và hệ thống gồm ~M~ đường dây, mỗi đường dây nối trực tiếp một cặp nút nào đó của mạng. Với mục đính khảo sát hiệu thế giữa hai nút ~s, t~ nào đó của mạng ảnh hưởng đến điện áp của các nút trong mạng, người ta muốn xác định các nút gọi là các nút thế năng của mạng. Một nút của mạng được gọi là nút thế năng nếu như việc truyền tải điện năng từ nút ~s~ đến nút ~t~ trên mạng có thể thực hiện theo tuyến đường dây có đi qua nút này đồng thời mỗi nút của mạng xuất hiện trên tuyến đường dây này không quá một lần.

Yêu cầu: Xác định tất cả các nút thế năng của mạng điện.

Input

Dòng đầu tiên chứa bốn số ~N, M, s, t~ ~\left(N \leq 1000,\text{ } M \leq 15000\right)~.

Dòng thứ ~i~ trong ~M~ dòng tiếp theo chứa hai số ~D_i, C_i~ là các số hiệu hai nút tương ứng hai đầu mút của đường dây thứ i.

Output

Dòng đầu tiên ghi số ~K~ là số lượng nút thế năng tìm được.

Dòng thứ ~i~ trong ~K~ dòng cuối cùng ghi số hiệu của nút thế năng thứ ~i~, các chỉ số được ghi theo thứ tự tăng dần.

Sample Input

3 2 1 3
3 1
1 2

Sample Output

2
1
3

Note

image

Download test tại đây.


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -10
    minh47857  đã bình luận lúc 15, Tháng 8, 2021, 1:32 chỉnh sửa

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.