GRAPH1 - Ma trận trọng số của đồ thị
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 dữ liệu:

Input:

     + Dòng đầu là hai số nguyên dương n, m là số đỉnh và số cạnh của đồ thị.

     + Các dòng tiếp theo mỗi dòng gồm 3 số i,j,w với i,j là 2 đỉnh kề nhau và w là trọng số của cung (i,j) trong đồ thị.

Output: Ma trận trọng số của đồ thị.

Ví dụ

  • input
    5 6
    1 2 5
    1 3 8
    1 5 10
    2 3 15
    3 4 6
    4 5 8
    output
    0 5 8 0 10
    5 0 15 0 0
    8 15 0 6 0
    0 0 6 0 8
    10 0 0 8 0
Back to Top