随笔分类 -  贪心 II

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 阅读(682) 评论(0) 推荐(0)