1999: 重点保护

【问题描述】

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

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

【输入格式】

第一行两个整数n、m，n表示地点数，m表示地点之间的道路数。

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

【输出格式】

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

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

【输入样例】

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

【输出样例】

第一行两个整数n、m，n表示地点数，m表示地点之间的道路数。

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

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

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

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

2