CF437C The Child and Toy

PTQWQ

于 2021-05-22 11:39:40 发布

阅读量115

点赞数

文章标签：图论

本文链接：https://blog.csdn.net/qq_1427746949/article/details/117154675

版权

原题:https://www.luogu.com.cn/problem/CF437C

这题看似在洛谷是 $\color{blue}plus+/OI-$ 但是其实还是很简单的一道图论题(也是一道特别好的贪心题)

先输入点数和边数 $(n,m)$ .

再输入每个点的点权 $(v_1,v_2,v_3,v_4,...v_{n-1},v_n)$

再输入从 $x_i$ 到 $y_i$ 有一条边.

答案就是: $\sum_{i=1}^{m}\min(v_{x_i},v_{y_i})$ .

其中 $\min$ 函数就是取最小值.

$AC\ Code:$

#include<iostream>
using namespace std;
int val[1005],n,m;
int max(int x,int y)
{
	return x>y?x:y;
}
int min(int x,int y)
{
	return x<y?x:y;
}
int main()
{
	cin >> n >> m;
	for(int i=1;i<=n;i++)
	{
		cin >> val[i];
	}
	int ans=0;
	for(int i=1;i<=m;i++)
	{
		int a,b;
		cin >> a >> b;
		ans+=min(val[a],val[b]);
	}
	cout << ans << endl;
	return 0;
}