2014 年 5月 24 日随笔档案 - xlert

2014年5月24日

摘要： BFS。这题是个坑。很久没刷题了，偏偏又遇上这个坑题。下面是坑点：数据范围是400 400，而不是题目所写的300 300，否则会WA。坑不？我WA了3次才发现。由于输入巨大，一定要用scanf，而不能用cin，否则会超时。这个是我忘了，不能算题目坑。#include#include... 阅读全文

posted @ 2014-05-24 23:49 xlert 阅读(124) 评论(0) 推荐(0) 编辑

POJ 3225 Roadblocks

摘要：贴一道利用优先队列实现的Dijkstra算法。这道题是要求次短路，所以对Dijkstra算法略作修改，同时保存最短和次短路数组。#include#include#include#include#include//#includeusing namespace std; struct Edge{ ... 阅读全文

posted @ 2014-05-24 23:41 xlert 阅读(91) 评论(0) 推荐(0) 编辑

POJ 3723 Conscription 并查集 + Kruskal

摘要： #include#include#includeusing namespace std;#define MAX_N 20002#define MAX_E 50001struct edge{ int u, v, cost;};int par[MAX_N];int Rank[MAX_N];edge es... 阅读全文

posted @ 2014-05-24 23:37 xlert 阅读(136) 评论(0) 推荐(0) 编辑

公告