priority_queue
文章平均质量分 83
Yuer-
pku.
展开
-
【优先队列】poj 2833
The Average Time Limit: 6000MS Memory Limit: 10000K Total Submissions: 9028 Accepted: 2825 Case Time Limit: 4000MS http://poj.org/problem?id=2833 把n个裁判们的成绩去掉原创 2014-03-05 17:43:31 · 877 阅读 · 0 评论 -
Instruction of priority_queue
基本操作: empty() 如果队列为空返回真 pop() 删除对顶元素 push() 加入一个元素 size() 返回优先队列中拥有的元素个数 top() 返回优先队列对顶元素 在默认的优先队列中,优先级高的先出队。在默认的int型中先出队的为较大的数。 使用方法: 头文件: #include 声明方式: 1、普通方法: priority_queueq; //通过操作原创 2014-03-04 22:57:11 · 668 阅读 · 0 评论 -
hdu 2544 最短路
这道题用来测试优先队列优化 首先是最普通的dijkstra //http://acm.hdu.edu.cn/showproblem.php?pid=2544 #include #include #include #include #include #include #define INF 0x3f3f3f3f using namespace std; const int m原创 2014-03-23 16:07:56 · 610 阅读 · 2 评论