
倍增
TARsier_Gu
这个作者很懒,什么都没留下…
展开
-
【NOIP提高组】Map
DescriptionSolution刚开始看错题了,以为询问的边会一直保留,然后想得超复杂,最后弃掉了。 明白真正题意后才发现这只是一道基础题目,读懂题目后转化模型:现在有N个点,有M条无向边,图中已有若干点能互相到达,且路径至少为两条,也就是这对点在同一个双连通分量中,然后询问新增的点,最后输出所有结果的和。很明显就是用tarjan进行缩点,然后就成了一棵树,在树上求答案。 容易看出缩点后无原创 2016-09-20 16:42:34 · 370 阅读 · 0 评论 -
【NOIP提高组五校联考】排队
Description Solution 因为每一个房间的优先级是固定的,所以可以预处理出每个房间的优先级原创 2016-10-05 21:25:51 · 507 阅读 · 0 评论