分类: 洛谷

2 篇文章

NOI2018 归程
题解给了个假的dijkstra? #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<bitset> #define N 200100 #define M 400100 #define Inf 214748364…
优先队列
院里的天梯赛选拔搬了道--洛谷P7913 [CSP-S 2021] 廊桥分配 赛中懵掉想着是set做。。。 我们可以按照题意用优先队列进行模拟,用pair来存飞机离开时间和廊道编号,对于下一架飞机到达时,判断队列中飞机是否离开廊道,而廊道编号用set来存取 然后求出国内国际廊道的前缀和求解 #include <queue> #inclu…