Problem
Đồ thị vô hướng được xác định bởi ma trận kề. Tìm bậc của tất cả các đỉnh của đồ thị.
Đầu vào:
- dòng đầu tiên chứa số
n (
\(1 \leq n \leq 100\)) – số đỉnh của đồ thị;
- tiếp theo là
n dòng
n số, mỗi số bằng
0 hoặc
1, – ma trận kề của nó.
Đầu ra: đầu ra
n số – bậc của các đỉnh đồ thị (một số trên mỗi dòng).
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
5
0 0 1 0 0
0 0 1 0 1
1 1 0 0 0
0 0 0 0 0
0 1 0 0 0 |
1
2
2
0
1 |