胡闹 一路畅通

题目大意

给你一个$n\le10^5$个点,$m\le2\times10^5$的无向图,每条边有一个权值$a_i<2^{31}$。

求一条从$S$点走到$T$的路径,这条路径上的边权最大值除以边权最小值应该全局最小,输出这个值。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×