Codeforces 437C The Child and Toy(贪心)
2016-01-10 14:31
453 查看
题目连接:Codeforces 437C The Child and Toy
贪心,每条绳子都是须要割断的,那就先割断最大值相应的那部分周围的绳子。
贪心,每条绳子都是须要割断的,那就先割断最大值相应的那部分周围的绳子。
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; const int MAX_N = 1000 + 10; int G[MAX_N][MAX_N]; struct Value { int val; int i; }; int cmp(Value a, Value b) { return a.val > b.val; } Value value[MAX_N]; int value1[MAX_N]; int main() { memset(G, 0, sizeof(G)); int n, m; scanf("%d%d", &n, &m); for(int i = 1;i <= n; i++) { scanf("%d", &value[i].val); value1[i] = value[i].val; value[i].i = i; } int u, v; for(int i = 0; i < m; i++) { scanf("%d%d", &u, &v); G[u][v] = G[v][u] = 1; } sort(value + 1, value + n + 1, cmp); int sum = 0; int b; for(int i = 1; i <= n; i++) { b = value[i].i; for(int j = 1; j <= n; j++) { if(G[b][j]) { sum += value1[j]; G[b][j] = G[j][b] = 0; } } } printf("%d\n", sum); return 0; }
相关文章推荐
- Spring 学习笔记 7. 尚硅谷_佟刚_Spring_Bean 的作用域
- leetcode之Maximum Subarray
- Leetcode: Perfect Squares
- 数据传递的几种方式:代理,通知,block,单例
- UIScroollView的使用和注意点
- 单片机第11课:串口通信查询方式---从计算机接受数据
- MySQL的root用户密码忘了怎么办
- 面试小记
- jQuery实现的调整表格行tr上下顺序
- 含有日期类型对象的序列化合反序列化
- 软件工程总结博客
- CCNP学习笔记21--GLBP(思科私有)
- 机器学习之决策树
- LeetCode-46-Permutations(DFS)-Medium
- 《梦断代码》摘录及感悟
- 【CSS3】CSS3 滤镜实现
- 通过js写的一个比较简单的点击切换图片效果
- 工作中一点心理技巧、提升效率
- Java后台开发(2)——JVM参数设置和分析
- web前端开发笔记