2022年10月21日
种类并查集学习笔记（CF1290C）
摘要： 这题一眼种类并查集（，~~虽然我最开始没看出来并且也不熟悉种类并查集~~ 好吧，其实是，我们不难发现，一个 $S_i$ 最多只会对应两个 $m_i$ 然后这两个 $m_i$ 之间的关系是双向的，不能用 $2-SAT$ 而且非常符合 种类并查集 的要求，那么考虑种类并查集，也就是把集合当作点 $1$ 阅读全文
posted @ 2022-10-21 18:48 Southern_Way 阅读(33) 评论(0) 推荐(0)