Game trên cây
Xem dưới dạng PDF
Gửi bài giải
Điểm:
20
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Cho một cây gồm \(N\) đỉnh, gốc \(1\). Một quân cờ đặt ở đỉnh \(S\). Hai người luân phiên di chuyển quân cờ xuống một đỉnh con (gần lá hơn). Người không thể di chuyển thua. Xác định người thắng.
Định dạng đầu vào
- Dòng đầu: \(N, S\) (\(1 \le N \le 10^5\), \(1 \le S \le N\)).
- \(N-1\) dòng tiếp: mỗi dòng \(u, v\) là cạnh của cây.
Định dạng đầu ra
FirsthoặcSecond.
Ví dụ
Input:
5 1
1 2
1 3
2 4
2 5
Output:
First
Ràng buộc
- 100% số điểm: \(N \le 10^5\).
Nhận xét