这是我写的代码  前2个测试数据都能多  自己想了几个也可以  就是那100个的过不了，是不是你贴上来的数据有误啊？如果没有，请帮我看下我这么写错哪了啊

代码：

#include<iostream>
using namespace std;

int main()
{
    int n;
    while(cin >> n)
    {
        int v,w,power[10009]={0};
        for(int i=0; i<n; ++i)
        {
            cin >> w >> v;
            power[i]=w-v;
        }
        int min,sum,flag,min1=0,begin,end;
        for(int j=n; j>1; j--)
        {
            sum=0; flag=0; min=9999999;
            for(i=0; i<n; ++i)
            {
                if(power[i]!=0)
                {
                    
                    sum+=power[i];
                    flag++;
                    if(flag==2)
                    {
                        if(sum<min)
                        {
                            min=sum;
                            begin=v;
                            end=i;
                        }
                        sum=power[i];
                        flag=1;
                    }
                    if(flag==1)
                        v=i;
                }
            }
                min1+=min;
                power[begin]=min;
                power[end]=0;
        }
        cout<< min1 <<endl;
    }
    return 0;
}

我新人想学学

那么久的时间了

好吧！版主们，看我帮你们解答...

数据没有问题，jack全部过来

怎么选择书堆中的某一个点合并呢？

不明白你的意思，用最小代价子母树的解题思路是用递归的方法来解决这个问题求极值的，

我刚大一，才涉足C语言，看不懂。

这个问题我认为很简单，就是你的算法包含的数据量和你测试中的冗余问题，仅供参考

很明显的动态规划，如果蛮力解绝对过不了