2024年10月5日
NOIP2024集训Day44-45 图论
摘要： NOIP2024集训Day44-45 图论 A. [BZOJ3706] 反色刷 欧拉回路，易于发现有解的充要条件是没有奇点。 我们需要注意到，白边不一定不走，只要走偶数次就可以。 所以我们可以将白边堪称两条黑边，这样对每个点的奇偶性是没有影响的，而且同样是求欧拉回路。 用并查集先维护出连通块之后，只 阅读全文
posted @ 2024-10-05 09:56 Leirt_Abu 阅读(28) 评论(0) 推荐(0)