题解 CF437C

基本思路---贪心

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

代码

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

是不是很简单呢？