一个有向图中有 个点(编号为 ), 条边,请读入 条边,按照结点编号从小到大的顺序,输出每个点,及每个点的邻接点(有路径可到达的结点)有哪些(输出邻接点也按照编号从小到大的顺序)。
例如:有如下图所示的有向图
结点 的邻接点有:
结点 的邻接点有:
结点 的邻接点有:
结点 的邻接点有:
结点 没有邻接点。
第 行有 个整数, 和 ,代表有 个点, 条边;(,);
接下来 行,每行有 个整数 ,代表 到 之间存在一有向条边()
本题测试数据确保任意两点之间最多只有 条边、且数据合法,不存在 点到 点有边的情况。
按照从小到大的顺序,先输出每个点的编号(如果该点没有出度,则该点不输出),再换行输出该点有出边可达的点的编号(也是按从小到大的顺序),输出格式请参考本题的样例。
5 8 1 2 2 3 2 4 1 3 1 4 4 3 3 5 4 5
1 2 3 4 2 3 4 3 5 4 3 5
样例解释:
样例输入将形成如下图所示的图形,其中:
结点1的邻接点有:2 3 4
结点2的邻接点有:3 4
结点3的邻接点有:5
结点4的邻接点有:3 5
结点5没有邻接点,因此不输出
图论 邻接表