提交记录 21894


用户 题目 状态 得分 用时 内存 语言 代码长度
xykzzz test. 自定义测试 Accepted 100 47.64 us 80 KB C++ 618 B
提交时间 评测时间
2024-07-07 21:28:01 2024-07-07 21:28:03
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n, dp[1510][2], z[1510];
vector<int> a[1510];
void tubie(int u, int fa) {
  dp[u][0]=0;
  dp[u][1]=z[u];
  for (int i=0; i<a[u].size(); i++) {
    int v=a[u][i];
    if (v==fa) continue;
    tubie(v, u);
    dp[u][0]+=dp[v][1];
    dp[u][1]+=min(dp[v][0], dp[v][1]);
  }
}
signed main() {
  cin>>n;
  for (int i=1; i<=n; i++) {
    int x, k, zz;
    cin>>x>>zz>>k;
    z[x]=zz;
    for (int j=1, r; j<=k; j++) {
      cin>>r;
      a[x].push_back(r);
      a[r].push_back(x);
    }
  }
  tubie(1, 1);
  cout<<min(dp[1][0], dp[1][1]);
  return 0;
}

CompilationN/AN/ACompile OKScore: N/A

Testcase #147.64 us80 KBAcceptedScore: 100


Judge Duck Online | 评测鸭在线
Server Time: 2025-07-16 07:40:24 | Loaded in 0 ms | Server Status
个人娱乐项目,仅供学习交流使用 | 捐赠