2022年12月10日
思维
摘要： https://codeforces.com/gym/102059/problem/G 题意： 一条街上一共 N 个点，需要在某些点上建路灯，使得整条街被照亮，一个路灯可以照亮左右两个点，每个点都有一个建路灯的花费。 现在你还有 K次机会，可以交换两个路灯的建造费用，求使得整条街被照亮的最小花费。( 阅读全文
posted @ 2022-12-10 20:41 wzx_believer 阅读(130) 评论(0) 推荐(0)