摘要: 先扔个链接:https://www.luogu.org/problemnew/show/UVA1292 这一题有两个量要维护,再保证灯的数量最少的同时恰好被一盏灯照亮的边数尽量小。 设灯数为a,恰好被一盏灯照亮的边数为b 则我们可以设x = Ma + b,其中... 阅读全文
posted @ 2018-11-02 13:37 lahlah 阅读(49) 评论(0) 推荐(0)