问题遇到的现象和发生背景
问题相关代码,请勿粘贴截图
运行结果及报错内容
我的解答思路和尝试过的方法
我想要达到的结果
------
邻接表(graphB.cpp)
【题目描述】
给定一个具有n个点、m条边的有向图G,请输出其邻接表
【输入格式】
第一行有两个数字n和m,用空格隔开,n表示有n个顶点,m表示边的数量
接下来有m行,每行三个数字a、b、d,a和b表示边的起点和终点,d表示权值
【输出格式】
N行,每行的格式如样例所示,输出i->(J1,D1)->(J2,D2)...->(Jn,Dn)的形式;
其中i代表第i个顶点,J1、J2......Jn表示i可以到达的顶点,D1、D2......Dn表示边的权值
要求按照顶点的字典序从小到大输出。
【样例输入】
4 5
1 4 9
4 3 8
1 2 5
2 4 6
1 3 7
【样例输出】
1->(2,5)->(3,7)->(4,9)
2->(4,6)
3
4->(3,8)
【样例解释】
右键复制到地址栏打开即可:
https://img-blog.csdnimg.cn/9565301bb6024f509cfb21bc7a7ececf.png
【数据范围】
对于100%的数据:2<=n<=10000,1<=d<=100,1<=a,b<=n
输入:
第一行有两个数字n和m,用空格隔开,n表示有n个顶点,m表示边的数量
接下来有m行,每行三个数字a、b、d,a和b表示边的起点和终点,d表示权值
输出:
N行,每行的格式如样例所示,输出i->(J1,D1)->(J2,D2)...->(Jn,Dn)的形式;
其中i代表第i个顶点,J1、J2......Jn表示i可以到达的顶点,D1、D2......Dn表示边的权值
要求按照顶点的字典序从小到大输出。
难度:
一般
输入示例:
4 5
1 4 9
4 3 8
1 2 5
2 4 6
1 3 7
输出示例:
1->(2,5)->(3,7)->(4,9)
2->(4,6)
3
4->(3,8)
代码类型:
C/C++