이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "friend.h"
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 10;
const int inf = 1e9 + 10;
vector<pair<int,int>> adj[maxn];
int v[maxn], dp[maxn][2];
void dfs( int cur ){
int sum0 = 0, sum1 = 0, maxi = 0;
for( auto [viz, type] : adj[cur] ){
dfs( viz );
if( type == 0 ){
sum0 += dp[viz][1];
sum1 += dp[viz][0];
}
if( type == 1 ){
sum0 += dp[viz][0];
sum1 += dp[viz][1];
}
maxi = max( maxi, sum1 - sum0 + (( type == 2 ) ? dp[viz][1] : 0 ) );
}
dp[cur][1] = max( sum1 + v[cur], maxi + sum0 );
dp[cur][0] = sum0;
}
int findSample( int n, int confidence[], int host[], int protocol[] ){
for( int i = 0; i < n; i++ ){
v[i] = confidence[i];
if( i ) adj[host[i]].push_back({ i, protocol[i] });
}
dfs( 0 );
return dp[0][1];
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |