设图有m条边,边下标从0开始
目的:将边从大到小排序
写法一:
struct Edge
{
int a, b, w;
bool operator> (const Edge &t)const
{
return w > t.w;
}
}e[M];
sort(e, e + m, greater<Edge>());
写法二:
struct Edge
{
int a, b, w;
bool operator< (const Edge &t)const
{
return w > t.w;
}
}e[M];
sort(e, e + m);