2015年1月22日
做了一道跑大数据的最短路挂了，基于vector的二维模拟邻接表实现Dijkstra算法（*【模板】）
摘要： 代码：#include #include #include #include #include #define INF 2100000000using namespace std;int n;struct node{ int dd; int w;}t;vectorq[500001];un... 阅读全文
posted @ 2015-01-22 20:44 我喜欢旅行 阅读(544) 评论(0) 推荐(0) 编辑
POJ 2739 Sum of Consecutive Prime Numbers( *【素数存表】+暴力枚举 )
摘要： Sum of Consecutive Prime NumbersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 19895Accepted: 10906DescriptionSome positive integers can be ... 阅读全文
posted @ 2015-01-22 16:24 我喜欢旅行 阅读(167) 评论(0) 推荐(0) 编辑
Hihocoder #1098 : 最小生成树二·Kruskal算法 ( *【模板】 )
摘要： #1098 : 最小生成树二·Kruscal算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所... 阅读全文
posted @ 2015-01-22 11:18 我喜欢旅行 阅读(301) 评论(0) 推荐(0) 编辑
POJ 1861 Network (Kruskal算法+输出的最小生成树里最长的边==最后加入生成树的边权 *【模板】)
摘要： NetworkTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 14021Accepted: 5484Special JudgeDescriptionAndrew is working as system administrator a... 阅读全文
posted @ 2015-01-22 10:56 我喜欢旅行 阅读(223) 评论(0) 推荐(0) 编辑
POJ 2421 Constructing Roads (Kruskal算法+压缩路径并查集 )
摘要： Constructing RoadsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 19884Accepted: 8315DescriptionThere are N villages, which are numbered from... 阅读全文
posted @ 2015-01-22 09:54 我喜欢旅行 阅读(481) 评论(0) 推荐(0) 编辑