九度OJ 1545 奇怪的连通图

2014-11-24 02:44:39 · 作者: · 浏览: 1
分析:其实就是一道kruskal的变形应用、先对边排序然后贪心、用并查集建最小生成树、然后判断1和N是否连通
#include  
#include  
#include  
#include  
#include  
using namespace std;  
const int maxn=10005;  
const int maxm=100005;  
struct node{  
    int s,e,val;  
}dot[maxm];  
int mpt[maxn];  
int n,m;  
int cmp(node a,node b){  
    if(a.val
C++ Result: Accepted Time:680 ms Memory:2232 kb ****************************************************************/