GRAPH2 - Danh sách cạnh
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Viết chương trình nhập vào ma trận kề của đồ thị.

Cho biết: 

+ Cho biết đ thị   hướng hay  hướng.

+ Số cạnh của đồ thị.

+ In ra danh sách cạnh của đồ thị.

Input

+ Dòng đầu tiên là số đỉnh của đồ thị.

+ Ma trận kề của đồ thị.

Output

+ Dòng đầu tiên ghi VO HUONG nếu đồ thị là vô hướng, ngược lại ghi CO HUONG.

+ Dòng thứ hai ghi số cạnh của đồ thị.

+ Các dòng tiếp theo là danh sách các cạnh của đồ thị.

 

Ví dụ

  • input
    5
    0 1 1 0 1
    1 0 1 0 0
    1 1 0 1 0
    0 0 1 0 1
    1 0 0 1 0
    output
    VO HUONG
    6
    1 2
    1 3
    1 5
    2 3
    3 4
    4 5
  • input
    5
    0 1 0 0 1
    1 0 1 0 0
    0 0 0 1 0
    0 0 0 0 1
    0 0 0 0 0
    output
    CO HUONG
    6
    1 2
    2 1
    1 5
    2 3
    3 4
    4 5
Back to Top