随笔分类 -  图

摘要：题目大意就不说了，方法是利用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; 阅读全文