題目連接：Codeforces 437C ?The Child and Toy

貪心，每條繩子都是須要割斷的，那就先割斷最大值相應(yīng)的那部分周圍的繩子。

#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; }

轉(zhuǎn)載于:https://www.cnblogs.com/blfshiye/p/5118407.html

總結(jié)

以上是生活随笔為你收集整理的Codeforces 437C The Child and Toy(贪心)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。