U123167 网络废物流

小 X 学习了网络流之后，发现自己是个废物，于是发明了网络废物流

有一张 $n$ 个点 $m$ 条边的有向图，给出源点汇点 $s,t$。 对于每一条边 $(u_i,v_i)$，都有两个参数 $c_i,w_i$，容量限制是 $w_i$。 现在有一束虚拟水流从源点出发，最终通过各种途径到达汇点，设经过的边构成的集合为 $E$，对于经过的边 $i$，设流过的流量为 $f_i$，求 $\dfrac{\sum f_i}{\sum c_i}(i\in E)$ 最大值

第一行四个正整数 $n,m,s,t$。 接下来 $m$ 行，每行四个数 $u,v,c,w$ 表示边 $(u,v)$ 的两个参数 $c,w$。

一个正整数。