区间覆盖问题(加强版)

用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤n≤200）个不同的整数，表示n个这样的区间。
现在要求画m条线段覆盖住所有的区间，
条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，
并且线段的数目不超过m(1≤m≤50）。
Input
输入包括多组数据，每组数据的第一行表示区间个数n和所需线段数m，第二行表示n个点的坐标。
Output
每组输出占一行，输出m条线段的最小长度和。
思路：最多只要三个点连在一起或者两个，考虑出度和入度的问题，先用一条线连起来，再找最长的看他们的入度和出度是否都为2，是的话就能切，反之。最后根据最多线段条数加进去。
代码（未验证）

#include"cstdio"
#include"cmath"
#include"algorithm"
using namespace std;
struct node
{
    int a,b,c;
}s[205];
bool cmp(node a,node b)  //将距离从大到小排序
{
    return a.c>b.c;
}
int main()
{
    bool bb[20500];
    int i,n,aa[205],m,sss;
    scanf("%d%d",&n,&m);
    for(i=0;iscanf("%d",&aa[i]);
        if(i==0||i==n-1)
        {
            bb[aa[i]]=false; 
        }
        else bb[aa[i]]=true;//标记度:若=2则为true;
    }
    sort(aa,aa+n);
    sss=aa[n-1]-aa[0];
    for(i=0;i1;i++){
        s[i].a=aa[i];
        s[i].b=aa[i+1];
        s[i].c=aa[i+1]-aa[i];
    }
    int j=-1,qie=0;
    sort(s,s+n-1,cmp);

    for(i=0;i<=n-2;i++){
        if(bb[s[i].a]&&bb[s[i].b]){
            sss-=s[i].c;
            j++;
            aa[j]=s[i].c;
            bb[s[i].a]=bb[s[i].b]=false;
            qie++;

        }
    }
    for(i=qie+1;i>m;i--){
        sss+=aa[j--];
    }
    printf("%d\n",sss);
}