![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
见笑啦
1210322126
这个作者很懒,什么都没留下…
展开
-
并查集 模板
#include int p[1005];int find(int x) //这个的作用就是下面的查找。{ if(x!=p[x]) p[x]=find(p[x]); return p[x];}int hebing(int x,int y) //这个的作用就是用来合并的。{ return p[x]=y; //假设a=2,b=3,此时应该有p[2]=p[3]原创 2015-08-17 18:07:51 · 492 阅读 · 0 评论 -
最短路模板
1:Dijkstravoid Dijkstra(int n,int x) { int min,k,i,j; memset(visited,0,sizeof(visited)); for (i=1;i<=n;i++)dis[i]=map[1][i];//1 visited[x]=1;//x for (i=1;i<=n;i++)...原创 2015-12-12 20:57:20 · 568 阅读 · 0 评论