2024年10月24日
暑假集训随笔1 特殊图论知识汇总
摘要： 1.关于二分图的判断:除了黑白染色法，还可以用扩展域并查集。所谓扩展域并查集就是假设每个点可能在集合1中也可能在集合2中，就把点i拆成i和i+n，分别代表在1和在2中的i。如果i和j不在同一集合中，就把i与j+n，以及j与i+n放在同一集合中。这样的好处是无论通过i还是j都可以拿到与它们在同一集合和 阅读全文
posted @ 2024-10-24 14:52 wxk123 阅读(12) 评论(0) 推荐(0)