队列 - 随笔分类 - frankM

POJ 3255 Roadblocks

摘要：链接：http://poj.org/problem?id=3255题目要求1~N的次短路径.代码来自《挑战程序设计竞赛》#include #include#include#define MAX_N 100005#define INF 1000000using namespace std;struct... 阅读全文

posted @ 2014-07-23 15:10 frankM 阅读(130) 评论(0) 推荐(0)

HDU 1879 继续畅通工程

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1879并查集+优先队列...用cin会超时...TLE了好几次#include #include#include#define MAX_N 105using namespace std;class rode{... 阅读全文

posted @ 2014-07-16 16:45 frankM 阅读(146) 评论(0) 推荐(0)

POJ 3253 Fence Repair

摘要：链接：http://poj.org/problem?id=3253每次都找出最短的两个合并..优先队列#include #includeusing namespace std;int main(){ int n; int i; int t; int a,b; long ... 阅读全文

posted @ 2014-06-14 17:49 frankM 阅读(137) 评论(0) 推荐(0)

POJ 2431 Expedition

摘要：链接:http://poj.org/problem?id=2431当燃料用完后，选择经过的所有加油站中能加的油最多的..所以，在之后需要加油时，就认为在之前经过的加油站加油就可以了..优先队列#include #include#includeusing namespace std;class fue... 阅读全文

posted @ 2014-06-12 16:54 frankM 阅读(207) 评论(0) 推荐(0)

随笔分类 - 队列

公告