1813: 重点保护

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

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