Frequency Hopping

题目描述： 给定一个有向网络，每条边均有一个容量。问是否存在一个从点1到点N，流量为C的流。如果不存在，是否可以恰好修改一条弧的容量，使得存在这样的流？ 输入格式： 输入包含多组数据。每组数据第一行为三个整数N，E，C（1<=N<=100，E<=10000，C<=2000000000），即网络的点数，边数和需要的流量。以下E行每行为3个整数u，v，cap，即点u到点v的容量为cap（1<=u,v<=N，1<=cap<=5000）。输入结束标志为N=E=C=0。 输出格式 对于每组数据，如果流量已经存在，输出“possible”（不带引号）；如果目前不存在，但可以通过修改恰好一条弧的容量得到，则输出“possible option：”（不带引号）和这些弧的列表（按照起点从小到大排序，起点相同时按照终点从小到大排序）；否则输出“not possible”（不带引号）。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2205 [PDF](https://uva.onlinejudge.org/external/112/p11248.pdf) 



4 4 5
1 2 5
1 3 5
2 4 5
3 4 5
4 4 5
1 2 1
1 3 5
2 4 5
3 4 1
4 4 5
1 2 1
1 3 1
2 4 1
3 4 1
0 0 0

Case 1: possible
Case 2: possible option:(1,2),(3,4)
Case 3: not possible