模板
关注
分享
扫一扫
文章平均质量分 58
Oenheng
没有遗憾的人生是不完美的
展开
-
BFS+DFS 模板
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}; /原创 2016-08-04 21:28:22 · 257 阅读 · 0 评论 -
最小生成树（一）
//kruscal 算法 #include#include#includeusing 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原创 2016-08-03 19:31:19 · 433 阅读 · 0 评论 -
最小生成树（二）
#include#include#includeusing 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]原创 2016-08-03 19:32:50 · 224 阅读 · 0 评论