1659: 构造邻接表

【题目描述】

一个有n个节点的有向图图，这些节点以编号：1、2、……n进行编号，现给出节点间的连接关系。使用数组实现邻接表，分别有head和edge，记录顶点和边的信息。

第一行为两整数，n和e，表示n个顶点，e条边；

以下e行每行两个数，表示两个节点是联通的。

构造的邻接表。

第一部分：按照顺序输出数组中的下标、终点、next。

第二部分：输出head，每行分别为顶点编号和对应edge数组中的序号

4 8
1 2
1 3
1 4
2 3
2 4
3 4
4 1
4 2

edge:
1 2 0
2 3 1
3 4 2
4 3 0
5 4 4
6 4 0
7 1 0
8 2 7
head:
1 3
2 5
3 6
4 8