[NowCoder5666H]Minimum-cost Flow
题意nnn个点,mmm条边的图,边有费用。qqq次询问:若每条边的容量为uv\displaystyle\frac uvvu,则从111到nnn流111个单位的流量的最小费用是多少,要求输出最简分数。n≤50,m≤100,q≤105,0≤u≤v≤109n\le50,m\le100,q\le10^5,0\le u\le v\le10^9n≤50,m≤100,q≤105,0≤u≤v≤109题解首先设cost(x,y){\rm cost}(x,y)cost(x,y)表示每条边容量为yyy,要从111向
原创
2020-07-12 22:21:30 ·
684 阅读 ·
0 评论