#G. 图的表示—头插法建立邻接表

    传统题 1000ms 256MiB

图的表示—头插法建立邻接表

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

根据题目完成一个图的邻接表制作,注:此图为有权有向图,建图时使用头插法建立邻接表。

输入格式

第一行两个数据表现:点的数量n,边的数量m

接下来m行,表示每条边的起点和终点以及权值(点的编号从1开始)

输出格式

起点的编号:(终点编号,权值)

样例

样例输出

7 12
1 2 3
1 4 1
1 3 5
2 4 3
2 5 4
3 6 7
4 6 2
4 7 1
4 3 9
5 4 1
5 7 5
7 6 1

样例输出

1:(3,5)->(4,1)->(2,3)->
2:(5,4)->(4,3)->
3:(6,7)->
4:(3,9)->(7,1)->(6,2)->
5:(7,5)->(4,1)->
6:
7:(6,1)->

【L2-第38课】-树图的复习.2025.04.05

未认领
状态
已结束
题目
11
开始时间
2025-4-5 0:00
截止时间
2025-4-13 23:59
可延期
24 小时