摘要: A. Blue 贪心,是个水题。 考试的时候打的代码时间复杂度有点高,得了$80$分。 正解: 维护一个优先队列,队首为编号最小的。 每次贪心,队首能走就走,然后替换队首为当前节点编号。 队首掉队后直接$pop$。 丑陋的代码: #include<algorithm> #include<iostre 阅读全文
posted @ 2019-08-10 14:37 Milk_Feng 阅读(120) 评论(0) 推荐(0) 编辑