#667. 最多边数节点

最多边数节点

题目描述

给出一个有向无环图,输出出度最大节点的编号(出度一样输出编号最小的节点),

并且输出以该点为起点的几条有向边的终点节点编号(按照节点编号从小到大输出)

输入格式

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

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

输出格式

输出数据共2行

第01行:max=出度最大节点的编号(出度一样输出编号最小的节点)

第02行:输出以该点为起点的几条有向边的终点节点编号(按照节点编号从小到大输出)

样例

样例输出

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

样例输出

max=1
2 3 4

数据范围与提示

5<=n,m100005<=n,m≤10000