【JZOJ 4811】【NOIP2016提高组 五校联考1】排队
Description
Analysis首先可以知道,每个房间的优先级是一定的。
所以可以一遍dfs求出每个点的优先级。
考虑你要每次找出一个优先级最高的没人的点,同时还要支持让一个有人的房间重新变成没人的房间。你想到了什么?
没错,就是堆。
第二问显然可以倍增一下,整个过程用堆维护。Code#include<cstdio>
#include<vector>
#include<cmath>
原创
2016-10-05 19:33:07 ·
548 阅读 ·
0 评论