Oenheng的博客

1+1 模板： BFS(广搜)： //bfs用队列来实现 一般都结合结构体使用 #include #include #include #include using namespace std; const int MAXN=100; bool vis[MAXN][MAXN]; // 访问标记 int dir[4][2]={0,1,0,-1,1,0,-1,0}; /

//kruscal 算法  #include #include #include using namespace std; int per[105],n; struct node//结构体来保存边 {     int a,b;     int dis; }x[5005]; bool cmp(node a,node b) {     return a.dis } voi

#include #include #include using namespace std; const int inf=0x3f3f3f3f; int map[105][105]; int prim(int n)  { int vis[105]={0},dis[105],ans=0; memset(dis,inf,sizeof(dis));//初始化为无穷大  dis[1]