首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
cf1280专题
【CF1280】C. Jeremy Bearimy(贪心)
题目链接:https://codeforc.es/contest/1280/problem/C 分析 **最小值:**根据贪心策略,我们每一条边用的次数要尽量少,如果一条边的两边都有偶数个点,那么这条边肯定不用;相反的,如果一条边两边都有奇数个点,那么这条边不得不用,因为奇数个点不足以都凑成对,必须跨边去借点。 **最大值:**类似于最小值的思路,每一条边我们要用尽量多的次数,如果一条边的两
阅读更多...