题解 CF437C

基本思路---贪心

既然要求最小代价，当用一定顺序删除时代价一定最小，不难发现，每次都删去x,y中最小的，最后的总代价业一定最小！ 因此就可以写出下面的简单的代码

代码

#include<iostream>
#include<cstdio>
#include<algorithm>//头文件 
using namespace std; 
int n,m,val[1025]/*权值*/,ans,x,y; 
int main()
{
    cin>>n>>m;
    for(register int i=1;i<=n;i++)
        cin>>val[i]; //输入 
    while(m--)
    {
        cin>>x>>y; 
        ans+=min(val[x],val[y]); //每步求最小 
    }
    cout<<ans<<endl;
    return 0; 
}

是不是很简单呢？