UVA11248 Frequency Hopping

题目描述

给定一个有向网络,每条边均有一个容量。问是否存在一个从点1到点N,流量为C的流。如果不存在,是否可以恰好修改一条弧的容量,使得存在这样的流?

输入格式

输入包含多组数据。每组数据第一行为三个整数N,E,C(1

输出格式

对于每组数据,如果流量已经存在,输出“possible”(不带引号);如果目前不存在,但可以通过修改恰好一条弧的容量得到,则输出“possible option:”(不带引号)和这些弧的列表(按照起点从小到大排序,起点相同时按照终点从小到大排序);否则输出“not possible”(不带引号)。