kdegree_spanningtree.cpp

度限制生成树 贪心方法

//写垃圾了...
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int maxn = 1101;
const int maxe = 1000000;
const int MAXNUM = 1000000000;
int mark[maxn],m,n,d,e,Es,Count,vs,ord[maxn],Q[maxn],vis[maxn];
int fa[maxn];//Disjoint-Set
int de[maxn];//鏉╃偤鈧