BZOJ1050 旅行comf [kruskal]
最小生成树的模板题,有点暴力。。。枚举生成树上的边,求MAX与MIN。#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 100005;
template<class T>inline void read(T &res){
st
原创
2017-09-20 10:37:00 ·
304 阅读 ·
0 评论