传送门
不想写,自己去看。
给你一个$n\le10^5$个点,$m\le2\times10^5$的无向图,每条边有一个权值$a_i<2^{31}$。
求一条从$S$点走到$T$的路径,这条路径上的边权最大值除以边权最小值应该全局最小,输出这个值。
CraZYali
MY WARM BLOG
DATA DELETED
文章
58
分类
6
标签
38
杂项
题解
题解 / 口胡
Update your browser to view this website correctly. Update my browser now
×