zoukankan      html  css  js  c++  java
  • Codeforces Round #250 (Div. 2) C、The Child and Toy

    注意此题,每一个部分都有一个能量值v[i],他移除第i部分所需的能量是v[f[1]]+v[f[2]]+...+v[f[k]],其中f[1],f[2],...,f[k]是与i直接相连(且还未被移除)的部分的编号。

    注意题目移除的都是与第i部分直接相连的部分的能量值,

    将本题目简化得,只考虑两个点1和2,1和2相连,1的能量值是10,2的能量值是20,

    移除绳子时,要保持能量最小,可以移除部分2,这样移除的能量就是与2相连的部分1的能量即是10;

    故每次相连两部分都移除能量值大的即可

    #include <iostream>
    #include <vector>
    #include <algorithm>
    
    using namespace std;
    
    int main(){
        int n,m,ans = 0;
        cin >> n >> m;
        vector<int> v(n+1);
        for(int i = 1 ;i <= n ; ++ i) cin >> v[i];
        for(int i = 0 ; i < m; ++ i){
            int x,y;
            cin >> x >> y;
            ans +=min(v[x],v[y]);
        }
        cout<<ans<<endl;
    }
  • 相关阅读:
    0004- NTFS FAT32
    0003-SQLServer 安装硬件要求
    php文件上传
    PHP 全局变量
    PHP 数组和数组排序
    PHP 函数
    PHP判断语句及循环语句
    PHP(一)
    HTTP请求组成
    扫描器的意义和利用思维
  • 原文地址:https://www.cnblogs.com/xiongqiangcs/p/3779634.html
Copyright © 2011-2022 走看看