第一行两个整数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
样例解释:地点2是重要的,因为地点2不能通过后地点1到地点3的最短距离由2增加到4.
数据范围
30%:n<=100,m<=1000
100%:n<=200,m<=10000,len<=100000