2024年2月22日
ABC302Ex Ball Collector (可撤销并查集)
摘要： 由于博客园存在关站风险，文章以后同步发在 这里，可能会有更好的阅读体验。 首先我们分析一下，如果我们已经知道了要走哪些点，我们可以怎么做。 考虑将 \(a_i,b_i\) 之间连边，发现题目可以被转化为给定一个图，要求对于每条边将其一个顶点染色，问最多能将多少个点染色。 于是我们对于每个连通块分开来 阅读全文
posted @ 2024-02-22 21:31 小蛐蛐awa 阅读(54) 评论(0) 推荐(0)