摘要： 题目：http://codeforces.com/contest/908/problem/F 题意：给出n个点和他所在坐标，每个点有R,G,B三种颜色中的一种，坐标严格递增。要求在删除所有R或删除所有B后的所有点必须直接或间接链接在一起，每一次链接的代价为距离差，求最小代价。 分析：考虑以G为分隔符 阅读全文