Đếm Cạnh Đồ Thị

Buổi 17 — Biểu diễn Đồ thị Implementation
Points
8
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề 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$
Draft saved