优先队列
Viko_ReCode
这个作者很懒,什么都没留下…
展开
-
HDU 4302
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4302 通过本题初步了解STL模板优先队列的运用 priority_queue less让优先队列以从大到小的顺序排列,先出队的是最大元素 greater让优先队列以从小到大的顺序排列,先出队的是最小的元素 #include #include #include using原创 2013-08-02 19:44:28 · 432 阅读 · 0 评论 -
SCU 4110 / POJ 3687 反向拓扑排序 + 优先队列
题目链接: SCU 4110 POJ 3687 分析:拓扑排序,注意根据题的要求,要先保证1号球最轻,如果我们由轻的向重的连边,然后我们依次有小到大每次把重量分给一个入度为0的点,那么在拓扑时我们面对多个入度为0的点,我们不知道该把最轻的分给谁才能以最快的速度找到1号(使1号入度为0),并把当前最轻的分给1号。所以我们要由重的向轻的连边,然后从大到小每次把一个重量分给一个入度为0原创 2014-03-29 21:06:24 · 490 阅读 · 0 评论