Problem
Cho một đồ thị vô hướng, không trọng số. Bạn cần xác định xem đó có phải là cây không.
Input: Dòng đầu tiên chứa 1 số tự nhiên N (N ≤ 100) - số đỉnh của đồ thị. Tiếp theo, trong N dòng, N số mỗi dòng - ma trận kề của đồ thị: ở dòng thứ i, vị trí thứ j là 1 nếu đỉnh i và j được nối với nhau bằng một cạnh và 0 nếu không có cạnh nào ở giữa họ. Không có số 0 trên đường chéo chính của ma trận. Ma trận đối xứng qua đường chéo chính.
Đầu ra: In "CÓ" nếu biểu đồ là cây và "KHÔNG" mặt khác.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
6
0 1 1 0 0 0
1 0 1 0 0 0
1 1 0 0 0 0
0 0 0 0 1 0
0 0 0 1 0 0
0 0 0 0 0 0
|
KHÔNG |
| 2 |
3
0 1 0
1 0 1
0 1 0
|
CÓ |