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