问题 25860 --重点保护

25860: 重点保护

时间限制: 1 Sec  内存限制: 128 MB
提交: 52  解决: 17
[提交][状态][讨论版][命题人:]

题目描述

Er-pang喜欢和骚姐在一起的二人世界,可是世界上还有生哥这么一种生物……

生哥为了不让喜欢走最短路的er-pang省事,便在城市里的关键地点安排了好多狗仔(这个贱人)。关键地点的定义是,假如a点不能通过了,导致有不同的bc两点间的最短距离增加(或不通),则定义a为关键地点。Er-pang现在要做的就是找到所有的关键地点然后加以重点保护,现在他希望你能告诉他那些地点是关键的。


输入

第一行两个整数nmn表示地点数,m表示地点之间的道路数。

以下m行,每行三个整数stlen。表示地点s到地点t之间存在一条道路,长度为len

输出

一行,若干个整数,按递增次序列出所有重要的地点的编号。相邻两个整数间用一个空格分隔,行尾不要有多余的空格。

如果不存在重要地点,则输出一行“No important .”没有引号。

样例输入

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

样例输出

2

提示


样例解释:地点2是重要的,因为地点2不能通过后地点1到地点3的最短距离由2增加到4.



数据范围



30%n<=100,m<=1000



100%n<=200,m<=10000,len<=100000

来源

 

[提交][状态]