2023年8月25日
【题解】gym104396G | 贪心 性质分析
摘要： Problem 一步一步做出来的。很有意思。 考虑 $C =0$（弱化版）。 我们的目的是为了经过所有题目给出的边一次，考虑构造一个这样的图： 考虑每段相邻两个点之间被经过次数，从左到右和从右到左的次数是相同的，需要将少的一者的次数补至多者的次数，这同时也是答案的下界，答案不可能小于该值（过去了肯定 阅读全文
posted @ 2023-08-25 19:29 寂静的海底 阅读(4) 评论(0) 推荐(0) 编辑