U81206 【模板】链式前向星
题目背景
模板题,无背景
题目描述
链式前向星模板题,读入n个点,m条边,以及flag,若flag==1则图有向,否则无向。对每个点输出它的每一条边。
输入格式
第一行三个数n,m,flag,题意如上所示
第2~1+m行,每行三个数,x,y,z,代表从x到y有一条长为z的边
输出格式
若flag=1则m行,flag=0则m*2行,每行三个数,即该点的编号、所指向点的编号,边的长度,先按第一个数升序排列,再以链式前向星中的顺序输出即可。
(其实就是i从1到n,再按顺序查找边输出即可)
特殊的,若该点无出边,单独一个空行
说明/提示
对于100%的数据,m