Lưu ý: Các code mẫu dưới đây chỉ mang tính tham khảo và có thể không AC được bài tập này

Code mẫu của flashmt

#include<iostream>
#define fr(a,b,c) for (a=b;a<=c;a++)
#define frr(a,b,c) for (a=b;a>=c;a--)
using namespace std;

int main()
{
    int test,i,n,a[1111],b[1111],f[1111],d[1111];
    cin >> test;
    while (test--)
    {
          cin >> n;
          fr(i,1,n) 
          {
             d[i]=1; f[i]=0;
          }
          fr(i,2,n) 
          {
             scanf("%d%d",&a[i],&b[i]);
             d[a[i]]=0;
          }              
          frr(i,n,2)
             if (d[i] || b[i]<f[i]) f[a[i]]+=b[i];
             else f[a[i]]+=f[i];
          cout << f[1] << ".00" << endl;
    }
    return 0;
}

Code mẫu của ladpro98

#include <bits/stdc++.h>
const int N = 1010;
using namespace std;
vector<int> a[N];
int w[N];
int t, n;

int DP(int u) {
    if (a[u].size() == 0) return 0;
    int tmp = 0;
    for(int i = 0; i < a[u].size(); i++)
        tmp += DP(a[u][i]);
    if (u != 1) return min(0, tmp + w[u]);
    else return tmp + w[u];
}

int main() {
    scanf("%d", &t);
    int u, uv;
    while (t--) {
        scanf("%d", &n);
        for(int i = 1; i <= n; i++) 
            {a[i].clear(); w[i] = 0;}
        for(int v = 2; v <= n; v++) {
            scanf("%d %d", &u, &uv);
            a[u].push_back(v);
            w[u] += uv; w[v] -= uv;
        }
        printf("%d.00\n", DP(1));
    }
    return 0;
}

Code mẫu của RR

{$R+,Q+}
const
  FINP='';
  FOUT='';
  MAXN=1000;
var
  a,c:array[1..MAXN,1..MAXN] of longint;
  d,deg:array[1..MAXN] of longint;
  f1,f2:text;
  test,t,n:longint;
procedure openF;
begin
  assign(f1,FINP); reset(f1);
  assign(f2,FOUT); rewrite(f2);
end;
procedure closeF;
begin
  close(f1); close(f2);
end;
procedure inp;
var
  i,u,cc:longint;
begin
  fillchar(deg,sizeof(deg),0);
  read(f1,n);
  for i:=2 to n do
    begin
      read(f1,u,cc);
      inc(deg[u]); a[u,deg[u]]:=i;
      c[u,i]:=cc;
    end;
end;
procedure dfs(u:longint);
var
  i,v:longint;
begin
  d[u]:=0;
  for i:=1 to deg[u] do
    begin
      v:=a[u,i];
      dfs(v);
      if (deg[v]=0) or (c[u,v]<d[v]) then d[u]:=d[u]+c[u,v]
      else d[u]:=d[u]+d[v];
    end;
end;
begin
  openF;
  read(f1,t);
  for test:=1 to t do
    begin
      inp;
      dfs(1);
      writeln(f2,d[1],'.00');
    end;
  closeF;
end.

Code mẫu của hieult

#include <cstdio>
//#include <conio.h>

struct dinh
{
    int soc,a[1001],cha,la,gt;};

dinh A[1001];
int i,n,f[1001],m;

int min(int a,int b)
{  return a<b ? a:b;}

int xuly(int x)
{
    int KQ=0;
    //printf("%d\n",x);
    for(int i = 1;i<=A[x].soc;i++)
    {
         if(A[A[x].a[i]].la)
              KQ = KQ + A[A[x].a[i]].gt;
         else KQ = KQ+min(A[A[x].a[i]].gt,xuly(A[x].a[i]));
    }
    //printf("%d %d\n",x,KQ);
    return KQ;
}

int main()
{
    //freopen("ITREE.in","r",stdin);
    int test;
    scanf("%d",&test);
    for(int ii=1;ii<=test;ii++)
    {
    scanf("%d",&n);
    for(i = 1;i<=n;i++)
    {        A[i].soc = 0; A[i].cha = 0; A[i].la = 1; }
    for(i = 2;i<=n;i++)
    {    
         scanf("%d %d",&m,&A[i].gt);
         A[i].cha = m;
         A[m].a[++A[m].soc] = i;
         A[m].la = 0;
    }
    //printf("%d\n",A[1].soc);
    printf("%d.00\n",xuly(1));
    }
    //getch();
}

Code mẫu của ll931110

#include <algorithm>
#include <bitset>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <cstring>
#include <deque>
#include <fstream>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <utility>
#include <vector>
#define MAX 1000000000
typedef long long ll;
using namespace std;

int n;
int f[1010][2];
vector< pair<int,int> > adj[1010];

void DFS(int u)
{
     if (adj[u].empty())
     {
        f[u][0] = 0;  f[u][1] = MAX;  return;
     };
     for (int i = 0; i < adj[u].size(); i++) DFS(adj[u][i].first);
     f[u][0] = 0;  f[u][1] = 0;
     for (int i = 0; i < adj[u].size(); i++) 
     {
         f[u][0] += f[adj[u][i].first][0];
         f[u][1] += min(f[adj[u][i].first][1],f[adj[u][i].first][0] + adj[u][i].second);
     };
};

int main()
{
//    freopen("itree.in","r",stdin);
//    freopen("itree.ou","w",stdout);
    int T;
    scanf("%d", &T);
    while (T--)
    {
          scanf("%d", &n);
          for (int i = 1; i<= n; i++) adj[i].clear();
          for (int i = 2; i <= n; i++)
          {
              int pre,val;
              scanf("%d %d", &pre, &val);
              adj[pre].push_back(make_pair(i,val));
          };
          DFS(1);
          double ret = f[1][1] * 1.0;
          printf("%.2lf\n", ret);
    };
};