输入输出格式、样例和更清晰的题意

个人翻译了一下题意，并给出了输入输出格式与样例，希望有助于做这道题的同学。

题目描述

有一张 n 个点，m 条边的有向图，其中点编号为 0 到 n-1，边有边权。

你要在这个图上找到两条路径，使得这两条路径除了 0 和 n-1 这两个点外，其余点均不相交。请你输出这两条路径的最小边权和。

输入格式

输入包含多组数据。

对于每组数据，首先输入两个非负整数 n 和 m，分别表示图的点数和边数。

接下来 m 行，每行三个整数 u, v, c，表示一条边权为 c 的有向边 (u, v)。

当 n 和 m 均为 0 时，表示输入结束，此时你不需要再输出任何信息。

输出格式

对于每组数据，首先输出 Instance # + 当前数据组数 + :。

接下来，如果该组数据无合法方案，输出 Not possible；否则输出一个整数，表示你的答案。

注意，同一组数据中，这两条信息位于同一行。你可以参考样例的输入输出。

输入输出样例

输入：

2 1
0 1 20
2 3
0 1 20
0 1 20
1 0 10
4 6
0 1 22
1 3 11
0 2 14
2 3 26
0 3 43
0 3 58
0 0

输出：

Instance #1: Not possible
Instance #2: 40
Instance #3: 73

数据范围

对于所有数据，保证 0 \leq u, v, < n \leq 20, m \leq 200，使用 int 可以通过本题数据。