摘要:
题目大意就不说了,方法是利用Kuskral算法(最小生成树算法)。因为要遍历全图,所以总存在一个生成树,所以我们利用Kuskral算法找到最后一条边---也就是最长的边。#include <iostream>#include <cstdio>#include <functional>#include <set>#include <algorithm>using namespace std;#define MAXV 2009#define INF 1000000090struct Edge{ int u,v; long long w; 阅读全文