2021年11月5日
【题解】[SNOI2017]炸弹
摘要： [SNOI2017]炸弹 \(\text{Solution:}\) 我们发现也就是每次将一个点往周围的点连边然后求每个点能到达的节点数。 点对区间连边，考虑线段树优化建图。 建完之后跑缩点，然后我们发现不会 DAG 上求这个问题。 但是我们又可以发现，我们可以在缩点的时候求出每个点往左往右能到达的最 阅读全文
posted @ 2021-11-05 20:46 Refined_heart 阅读(43) 评论(0) 推荐(0) 编辑