CF(437C)The Child and Toy(馋)
2015-08-25 09:26
381 查看
意甲冠军:给定一个无向图,每个小点右键。操作被拉动所有点逐一将去,直到一个点的其余部分,在连边和点拉远了点,在该点右点的其余的费用。寻找所需要的最低成本的运营完全成本。
解法:贪心的思想,每次将剩余点中点权最大的点揪出,这样能够保证每条边都是会选择相对小的点权被消耗掉。所以直接输出全部边的边权和就可以。
代码:
解法:贪心的思想,每次将剩余点中点权最大的点揪出,这样能够保证每条边都是会选择相对小的点权被消耗掉。所以直接输出全部边的边权和就可以。
代码:
/****************************************************** * author:xiefubao *******************************************************/ #pragma comment(linker, "/STACK:102400000,102400000") #include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <queue> #include <vector> #include <algorithm> #include <cmath> #include <map> #include <set> #include <stack> #include <string.h> //freopen ("in.txt" , "r" , stdin); using namespace std; #define eps 1e-8 const double pi=acos(-1.0); typedef long long LL; const int Max=10100; const int INF=1000000007; int num[Max]; int n,m; int main() { cout<<390/21.0<<endl; while(scanf("%d%d",&n,&m)==2) { for(int i=1;i<=n;i++) scanf("%d",num+i); int ans=0; for(int i=0;i<m;i++) { int a,b;scanf("%d%d",&a,&b); ans+=min(num[a],num[b]); } cout<<ans<<endl; } return 0; }
相关文章推荐
- 图像处理和图像识别中常用的OpenCV函数
- jQuery+CSS实现的网页二级下滑菜单效果
- jQuery实现点击小图显示大图代码分享
- 在 Linux 下使用 RAID(二):使用 mdadm 工具创建软件 RAID 0 (条带化)
- 关于C语言头文件保护的一些认识
- 基于栈的一些操作
- 使用gzip优化web应用(filter实现)
- 每日五题(java基础)
- django orm基本使用策略
- CvMat
- UIScrollView
- 什么情况让程序员处于水生火热中
- HDU - 4784(状态设计搜索)
- 记忆力
- 在Netty中支持https服务器
- 惠普superdome2 小机故障灯清除方式
- [Java]哲学家就餐问题
- 如何移动系统/用户数据库
- GDI+编程
- 【JS】JavaScript引擎的内部运行机制