Cho một đơn đồ thị có hướng được biểu diễn dưới dạng ma trận kề kích thước .
- Bán bậc ra (Out-degree) của đỉnh là số lượng cung đi ra khỏi .
- Bán bậc vào (In-degree) của đỉnh là số lượng cung đi vào .
Hãy tính bán bậc ra và bán bậc vào cho từng đỉnh.
Dữ liệu:
- Dòng đầu tiên chứa số nguyên ().
- dòng tiếp theo, mỗi dòng chứa số nguyên (0 hoặc 1) biểu diễn ma trận kề. nghĩa là có cung .
Kết quả:
- Gồm dòng. Dòng thứ chứa 2 số nguyên cách nhau bởi dấu cách lần lượt là: Bán bậc ra và Bán bậc vào của đỉnh .
Ví dụ:
Dữ liệu:
Kết quả:
