会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寂静的海底
我和你在这里。
博客园
首页
新随笔
联系
订阅
管理
2023年8月25日
【题解】gym104396G | 贪心 性质分析
摘要: Problem 一步一步做出来的。很有意思。 考虑 $C =0$(弱化版)。 我们的目的是为了经过所有题目给出的边一次,考虑构造一个这样的图: 考虑每段相邻两个点之间被经过次数,从左到右和从右到左的次数是相同的,需要将少的一者的次数补至多者的次数,这同时也是答案的下界,答案不可能小于该值(过去了肯定
阅读全文
posted @ 2023-08-25 19:29 寂静的海底
阅读(4)
评论(0)
推荐(0)
编辑
公告