随笔分类 -  # 二分图

摘要:膜拜大丹 题解 首先我们可以观察到一个性质,我们一定只会走二元环。 整张图是一个二分图,我们每次是从一边跳到另一边,所以走过的路径一定是一个偶环。 我们不妨记我们走过的路径为 A p 1 → B q 1 → A p 2 → B q 2 → . . . → B q n → A p n + 1 A_{p 阅读全文
posted @ 2022-01-24 09:12 StaroForgin 阅读(40) 评论(0) 推荐(0)