UVA11478 Halum

给定一个有向图 $G(V, E)$，包含一组顶点和边。每条连接顶点 $i$ 到顶点 $j$ 的边 $(i, j)$ 都有一个与之关联的整数权值。 定义操作 Halum $(v,d)$ 作用于顶点 $v$ 并使用整数 $d$，如下所示：将所有进入 $v$ 的边的权值减去 $d$，并将所有离开 $v$ 的边的权值加上 $d$。 作为该操作的示例，考虑一个名为 $(1,2,3)$、包含三个顶点和两条边的图 $G$。边 $(1,2)$ 的权值为 $-1$，边 $(2,3)$ 的权值为 $1$。操作 Halum $(2,-3)$ 作用于进入和离开顶点 $2$ 的边。因此，边 $(1,2)$ 的权值变为 $-1-(-3)=2$，边 $(2,3)$ 的权值变为 $1+(-3)= -2$。 你的目标是对图应用 Halum 函数（可能多次应用），直到图中每条边的权值至少达到某个大于零的特定值。你必须最大化该权值。

每行输入包含两个空格分隔的整数：$V$（$V< 500$）和 $E$（$E

如果问题可解，则输出最大可能值。 若无解，则输出 `No Solution`。若该值可任意增大，则输出 `Infinite`。