会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Meternal
博客园
首页
新随笔
联系
订阅
管理
2017年12月30日
Good Bye 2017 F. New Year and Rainbow Roads[模拟][贪心]
摘要: 题目:http://codeforces.com/contest/908/problem/F 题意:给出n个点和他所在坐标,每个点有R,G,B三种颜色中的一种,坐标严格递增。要求在删除所有R或删除所有B后的所有点必须直接或间接链接在一起,每一次链接的代价为距离差,求最小代价。 分析:考虑以G为分隔符
阅读全文
posted @ 2017-12-30 22:25 Meternal
阅读(650)
评论(0)
推荐(0)
编辑
公告