Hai đỉnh kề nhau

Xem PDF

Nộp bài


Điểm: 10 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 512M

Tác giả:
Dạng bài

Cho một cây có \(15\) đỉnh được đánh số từ \(1\) đến \(15\) như hình dưới đây:

tree

Cho số hiệu của hai đỉnh \(a\) và \(b\). Hãy xác định xem \(a\) và \(b\) có phải hai đỉnh kề nhau trên cây không. Ví dụ, các cặp đỉnh \((1,2)\), \((1,3)\), \((6,13)\) được xem là kề nhau, còn \((1,7)\) và \((6,7)\) thì không.

Input
  • Một dòng duy nhất chứa hai số nguyên \(a\) và \(b\) \((1\le a < b\le 15)\).
Output
  • In ra Yes nếu \((a,b)\) là một cặp đỉnh kề nhau, ngược lại in ra No.
Ví dụ
Sample input 01
1 2
Sample output 01
Yes
Sample input 02
1 3
Sample output 02
Yes
Sample input 03
2 9
Sample output 03
No