2023年11月7日
2023 NOIP赛前qbxt模拟考试笔记
摘要： day1 上午： T1: 最基础的暴力模拟，也可以贪心直接求，考场上不知道哪里写挂了。 T2: 题目要求按照拓扑的方式遍历图，分别考最优和最劣两种情况。 最优情况只需要每次贪心的走队列中最小的点即可，可用堆（直接将原本拓扑用的队列换成优先队列）实现。 最劣情况考场上想的是每次贪心地走队列中最大的点， 阅读全文
posted @ 2023-11-07 21:40 int_Hello_world 阅读(21) 评论(0) 推荐(0) 编辑