摘要： 给出一张无向图，给出一个s，t使得这条路上最大值和最小值的比值最最小，并且输出既约分数（即最简分数） 并查集做法： 枚举最小值，找最大值。每次加入直到可以联通，这时比较ans大小，能更新则更新。 ans更新时是分数比大小，直接两个分子乘上互相的分母即可。 Code： #include <bits/s 阅读全文