Nội dung Bài tập
- Mã:
- [TDM]Test1_C2
- Tên:
- Chuyển đổi dạng biểu diễn đồ thị
- Dạng thi:
- oi
- Thang điểm:
- 3 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- hongminh
Viết chương trình chuyển đổi biểu diễn 1 đơn đồ thị vô hướng từ dạng ma trận kề sang danh sách cạnh.
Quảng cáo
Input: từ nhập chuẩn
- Dòng 1 chứa số nguyên n là số đỉnh của đồ thị
- n dòng tiếp theo mỗi dòng là n số nguyên
Output: xuất chuẩn ra màn hình
- Dòng 1: gồm 2 số n và m (n: số đỉnh, m: số cạnh)
- m dòng tiếp theo, mỗi dòng gồm 2 số nguyên là đỉnh của cạnh trong đồ thị (yêu cầu xuất theo thứ tự từ nhỏ đến lớn)
Ví dụ:
Input Output 5 0 1 0 0 1 1 0 1 1 0 0 1 0 0 0 0 1 0 0 1 1 0 0 1 0 5 5 1 2 1 5 2 3 2 4 4 5
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận