随笔分类 - 拓扑序

[bzoj5017][Snoi2017]炸弹 tarjan缩点+线段树优化建图+拓扑

摘要：5017: [Snoi2017]炸弹 Description 在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi−Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。现在，请你帮忙计算一下，先把第 i 个炸弹引爆，将引爆多阅读全文

posted @ 2018-09-28 13:14 wls001 阅读(192) 评论(0) 推荐(0) 编辑

[BZOJ2815][ZJOI2012]灾难灭绝树+拓扑排序+lca

摘要：灾难【问题描述】阿米巴是小强的好朋友。阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一阅读全文

posted @ 2017-10-31 15:24 wls001 阅读(159) 评论(0) 推荐(0) 编辑