Problem
Cho một đồ thị có hướng. Bạn muốn xác định xem nó có chứa chu trình hay không.
Đầu vào
Dòng đầu tiên chứa số đỉnh N≤ 50. Tiếp theo, N dòng được theo sau bởi N số, mỗi số – 0 hoặc 1. Số thứ j trong hàng thứ i bằng 1 khi và chỉ khi có một cạnh đi từ đỉnh thứ i đến đỉnh thứ j. Đảm bảo rằng sẽ có các số 0 trên đường chéo của ma trận.
Đầu ra
In ra 0 nếu không có chu trình nào trong đồ thị đã cho và 1 nếu có.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
3
0 1 0
0 0 1
0 0 0
|
0 |
| 2 |
3
0 1 0
0 0 1
1 0 0
|
1 |