2024年8月1日
D. Vitaly and Cycle
摘要： 原题链接 题解 往无向图中添加至少几条边，使得图中包含奇数环？ 注意是要添加少边，而不是使环小 讨论 1.0条 当且仅当原图中存在奇环，方案数为0 用bfs染色判断，即对于一个环，bfs一定会绕一圈该环，然后黑白染色判断奇偶即可 2.一条 当且仅当存在一连通图大小大于等于3 对于该连通图内，对方案数 阅读全文
posted @ 2024-08-01 20:44 纯粹的 阅读(14) 评论(0) 推荐(0)