2024年8月30日
【题解】Solution Set - NOIP2024集训Day18 优化建图
摘要： 【题解】Solution Set - NOIP2024集训Day18 优化建图 https://www.becoder.com.cn/contest/5499 「SNOI2017」炸弹 考虑将每一次一个炸弹引爆另一个炸弹抽象成一条有向边。 然后缩点，再用 dfs 求出每个点能到达的其她点的数量。 显 阅读全文
posted @ 2024-08-30 08:08 CloudWings 阅读(18) 评论(0) 推荐(0) 编辑