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

  • First hoặc Second.

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

Không có ý kiến tại thời điểm này.