ACM模板
关注
分享
扫一扫
AndyBear
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最小生成树——kruskal
#include#includeusing 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 · 459 阅读 · 0 评论 -
堆——heap
#include#includeusing 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 · 500 阅读 · 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 · 712 阅读 · 0 评论