牛客-Wannafly挑战赛20-A 染色

思路：这题和树的路径没有关系，一开始我以为改成最多的价值的策略最优，结果并不是，然后发现可以直接暴力所有值QAQ。

好久没刷题了，都变傻了(▼ヘ▼#)

Code ：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
typedef long long LL;

struct node{
	LL x;
	int sum;
};
const int MAX_N=100005;
const LL INF=1e16;
int n;
int a[MAX_N];

int main()
{
	ios::sync_with_stdio(false);
	while(cin>>n){
		LL sum=0,ans=INF;
		vector<node> ive;
		for(int i=0;i<n;++i)
		{
			cin>>a[i];
			sum+=a[i];
		}
		for(int i=1,x;i<n;++i)
			cin>>x>>x;
		sort(a,a+n);
		for(int i=0;i<n;)
		{
			int p=a[i],si=0;
			while(a[i]==p){
				si++;	i++;
			}
			ive.push_back(node{p,si});
		}
		for(auto c:ive)
			ans=min(ans,sum-c.x*c.sum+c.x*(n-c.sum));
		cout<<ans<<endl;
	}
	
	return 0;
}