| | | | |

2017年8月14日

摘要： #include<bits/stdc++.h>using namespace std;int n,m,now;int fa[1000000];int get(int x){ if(fa[x]!=x)fa[x]=get(fa[x]); return fa[x];}struct node{ int x, 阅读全文

posted @ 2017-08-14 20:44 647丶Z 阅读(1105) 评论(0) 推荐(0)

P1462 通往奥格瑞玛的道路

摘要： #include<bits/stdc++.h>using namespace std;int n,m,b,cnt,ans;int f[1000000],c[1000000],nxt[1000000],to[1000000],val[1000000];int dis[1000000],head[100 阅读全文

posted @ 2017-08-14 09:48 647丶Z 阅读(16932) 评论(0) 推荐(0)

P1339 [USACO09OCT]热浪Heat Wave

摘要： #include<bits/stdc++.h>using namespace std;int m,x,y,z,s,t,n,cnt;int head[100000],nxt[100000],to[1000000];int val[100000],dis[100000];bool f[100000];v 阅读全文

posted @ 2017-08-14 08:46 647丶Z 阅读(2947) 评论(1) 推荐(1)

震惊，最短路算法！！！！

摘要：转载 http://www.61mon.com/index.php/archives/194/ 文章目录一：背景二：算法过程三：完整代码四：时间复杂度五：该算法的缺陷单源最短路径（1）：Dijkstra 算法 2017 年 05 月 18 日 • 阅读: 2761 • 技术系列文章目录阅读全文

posted @ 2017-08-14 07:38 647丶Z 阅读(1546) 评论(0) 推荐(1)

2017年8月14日

公告