药水由n种成分组成,每种成分的质量为正整数,第i种成分的比例为r[i], r[1]+...+r[n]=1, 给定n-1种关系:i, j, x, y, i / j = x / y,求药水质量最小值
题目思路:#includeusingnamespacestd;#defineintlonglong#definepbpush_backconstintmaxn=1e6+5,inf=1e9+5,maxm=5e3+5,mod=998244353,N=1e6;;inta[maxn];intn,m;strings;intd[maxn];structNode{intx,y,v;};structData{in