题解 CF437C

2019-08-16 08:02:32来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

题解 CF437C

基本思路---贪心

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

代码

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>//头文件 
 4 using namespace std; 
 5 int n,m,val[1025]/*权值*/,ans,x,y; 
 6 int main()
 7 {
 8     cin>>n>>m;
 9     for(register int i=1;i<=n;i++)
10         cin>>val[i]; //输入 
11     while(m--)
12     {
13         cin>>x>>y; 
14         ans+=min(val[x],val[y]); //每步求最小 
15     }
16     cout<<ans<<endl;
17     return 0; 
18 }

是不是很简单呢?


原文链接:https://www.cnblogs.com/edenhazardhty/p/11360857.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:堆学习笔记(未完待续)(洛谷p1090合并果子)

下一篇:201412-2 Z字形扫描(c语言)