Submission #586341

#	Time	Username	Problem	Language	Result	Execution time	Memory
586341		SeDunion	Friend (IOI14_friend)	C++17	0 / 100	1 ms	596 KiB

friend

#include "friend.h"
#include<iostream>
#include<assert.h>
#include<vector>
 
using namespace std;
 
const int N = 1e4 + 123;
 
vector<int>g[N];
int c[N];
 
int used[N];
 
void dfs(int v, int &a, int &b) {
	a += c[v];
	used[v] = 1;
	for (int to : g[v]) if (!used[to]) {
		dfs(to, b, a);
	}
}
 
int findSample(int n,int confidence[],int host[],int protocol[]){
	for (int i = 0 ; i < n ; ++ i) {
		c[i] = confidence[i];
	}
	for (int i = 1 ; i < n ; ++ i) {
		int j = host[i];
		g[j].emplace_back(i);
		g[i].emplace_back(j);
	}
	int ans = 0;
	for (int i = 0 ; i < n ; ++ i) {
		if (used[i]) continue;
		int a = 0, b = 0;
		dfs(i, a, b);
		ans += max(a, b);
	}
	return ans;
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 8
• Subtask 3: 0 / 8
• Subtask 4: 0 / 19
• Subtask 5: 0 / 23
• Subtask 6: 0 / 31