AliceBuJu

并查集+贪心+最小生成树+枚举 按照边权从大到小枚举一个最大边权maxl，然后从仅次于最大边权的边开始从大到小枚举最小边权minl。这样每次枚举最小边权时，最大边权都是确定的，可以看做是一个常数。直到枚举到起点和终点联通为止。最大边权枚举m次，每次可以更新一次答案（即ansmax和ansmin）。 PS:输出答案时需要用到gcd来输出分数#include<cstdio> #include<ios

#include<cstdio> #include<iostream> #include<cmath> using namespace std; int a,b,x,y; int exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; return a; } int