优先队列
关注
分享
扫一扫
文章平均质量分 82
Suxj
这个作者很懒，什么都没留下…
展开
-
CSU-ACM2018寒假训练8B-DAG与拓扑排序 F - 字母之序
题目传送门拓扑排序 加边时动态操作判断判断三种情况的优先级：1、是否完成。2、是否有环。每次取出入度为0的节点，当总共取出的节点数小于n时，可以判定存在环。3、是否无法确定。每次队列中入度为0的节点应当只有一个，若多于一个则其顺序无法确定。对于优先级，这有一个我认为是坑点的坑点：当第i步操作已可完成序列时，若i之后的步骤会造成环则原创 2018-01-30 17:18:09 · 352 阅读 · 0 评论 -
CSU-ACM2018寒假集训比赛1B C - Contest Balloons
题目传送门优先队列 / 重载运算符1、按每支队伍的气球数从大到小排序2、将气球数比Limak多的队伍加入优先队列优先队列按队伍重量与气球数的差值从小到大排序此处需用到重载运算符3、判断是否能让队首上天，能，则让他上天，Limak减去相应气球数，继续第2步骤不能，则得到答案代码：#include #include #includ原创 2018-01-24 17:30:22 · 379 阅读 · 0 评论