2024年2月1日
2024.2 做题记录
摘要： 164. P7712 [Ynoi2077] hlcpq 考虑暴力显然是建图跑 tarjan。 但是连通性相关不能优化建图，因为可能影响答案。 考虑 tarjan 的过程。发现我们要找出： 一个点邻居中所有未被访问过的点 一个点邻居中访问过的点的 dfn 的 \(\min\) 考虑主席树预处理出包含每 阅读全文
posted @ 2024-02-01 17:29 zltzlt 阅读(158) 评论(0) 推荐(0)