Đếm Cạnh Đồ Thị
Points
8
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề bài
Cho một đồ thị vô hướng gồm $N$ đỉnh. Các cạnh được cho dưới dạng ma trận kề. Hãy đếm số cạnh của đồ thị.
Dữ liệu vào
- Dòng đầu chứa số nguyên $N$ ($1 \le N \le 500$).
- $N$ dòng tiếp theo, mỗi dòng chứa $N$ số nguyên $0$ hoặc $1$, trong đó phần tử hàng $i$ cột $j$ bằng $1$ nếu có cạnh nối đỉnh $i$ và $j$. Ma trận đối xứng, đường chéo bằng $0$.
Dữ liệu ra
- In ra một số nguyên duy nhất là số cạnh của đồ thị.
Ví dụ
| Input | Output |
|---|---|
| 3\n0 1 1\n1 0 0\n1 0 0 | 2 |
Giới hạn
- $1 \le N \le 500$
- Ma trận đối xứng, đường chéo bằng $0$
Community Discussion