CF437C题解

思路很妙/youl

题目大意见翻译，说得很清楚/youl

首先，这个图到最后所有点都会被删除，所以所有边都会被删除。

但是考虑点的贡献会很麻烦，所以在这里我们考虑边的贡献。

边的贡献就是，左端点和右端点中权值较小的那个（显然）

然后没了。。。

code：

#include<cstdio>

const int M=1e5+5;

int n,m,a[M];

long long ans;

inline int min(const int&a,const int&b){

    return a>b?b:a;

}

signed main(){

    register int i,u,v;

    scanf("%d%d",&n,&m);

    for(i=1;i<=n;++i)scanf("%d",a+i);

    for(i=1;i<=m;++i){

        scanf("%d%d",&u,&v);

        ans+=min(a[u],a[v]);

    }

    printf("%lld",ans);

}

巴特西

CF437C题解

最新文章

热门文章