CF(437C)The Child and Toy(馋)

意甲冠军：给定一个无向图，每个小点右键。操作被拉动所有点逐一将去，直到一个点的其余部分，在连边和点拉远了点，在该点右点的其余的费用。寻找所需要的最低成本的运营完全成本。

解法：贪心的思想，每次将剩余点中点权最大的点揪出，这样能够保证每条边都是会选择相对小的点权被消耗掉。所以直接输出全部边的边权和就可以。

代码：

/******************************************************

* 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;

}