2021年5月30日
CF840B Leha and another game about graph
摘要： 简化题意 有一个联通无向图，每个点有要求：度必须是偶数、必须是奇数或无限制。 求是否能找出一个包含所有点的子图满足所有点的要求，若能，输出这个子图的边集 思路 首先，看到无向连通图图上的问题，一个方向就是建DFS生成树。 将图中的边转化为树边和非树边，非树边对答案的影响转化为生成树上的覆盖。 然而这 阅读全文
posted @ 2021-05-30 22:39 Lumos壹玖贰壹 阅读(29) 评论(0) 推荐(0) 编辑