
ACM模板
AndyBear
这个作者很懒,什么都没留下…
展开
-
最小生成树——kruskal
#include #include using namespace std; struct e{ int s,t,v; }; int f[1000],n,m,cost=0; e g[1000]; bool c(e a,e b){ if (a.v==b.v){ if (a.s==b.s){ return a.t<b.t;原创 2014-03-10 20:42:18 · 439 阅读 · 0 评论 -
堆——heap
#include #include using namespace std; int h[1000000],l=0,n; void ins(int v){ h[++l]=v; int fa=l/2,so=l; while (fa&&h[fa] swap(h[fa],h[so]); so=fa;原创 2014-03-09 09:16:40 · 477 阅读 · 0 评论 -
最短路——dijkstra迪杰斯特拉
#include #include using namespace std; const int inf = 0x3f3f3f3f; int dis[1000],g[1000][1000],n,m,s,t; bool vis[1000]; int dijkstra(int s, int t) { memset(dis,inf,sizeof(dis)); mems原创 2014-03-25 19:26:35 · 684 阅读 · 0 评论