11233: HDU1599 - find the mincost route
[Creator : ]
Description
杭州有 $N$ 个景区，景区之间有一些双向的路来连接。
现在8600想找一条旅游路线，这个路线从 $A$ 点出发并且最后回到 $A$ 点，假设经过的路线为 $V_1,V_2,....V_K,V_1$，那么必须满足 $K>2$，就是说至除了出发点以外至少要经过 $2$ 个其他不同的景区，而且不能重复经过同一个景区。
现在8600需要你帮他找一条这样的路线，并且花费越少越好。
Input
第一行是两个整数 $N.M\ (N\leq 100,\ M\leq 1000)$，代表景区的个数和道路的条数。
接下来的 $M$ 行里，每行包括三个整数 $a,b,c$。代表 $a$ 和 $b$ 之间有一条通路，并且需要花费 $c$ 元 $(c \leq 100)$。
Output
对于每个测试实例，如果能找到这样一条路线的话，输出花费的最小值。如果找不到的话，输出"It's impossible.".
Sample 1 Input
3 3
1 2 1
2 3 1
1 3 1
3 3
1 2 1
1 2 3
2 3 1
Sample 1 Output
3
It's impossible.