摘要: F - Trails and Glades https://codeforces.com/problemset/problem/209/C 题意 给你一个图,你从1好点出发,每条边走且只走一遍,问你最少要添加多少条边。 思路 翻译一下题意其实就是找欧拉回路。 统计每个点的度数,每个点必须是偶数度否者 阅读全文
posted @ 2022-11-01 19:15 Yaqu 阅读(30) 评论(0) 推荐(0)