1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 #define maxn 403
 5 using namespace std;
 6 int ecnt,head[maxn],p[maxn],f[maxn][maxn],l[maxn],w[maxn],lrecord[maxn][maxn],record[maxn][maxn][maxn],root,n,ans[maxn];
 7 struct edge
 8 {
 9     int u,v,next;
10 }E[maxn];
11 void add(int u,int v)
12 {
13     E[++ecnt].u=u;
14     E[ecnt].v=v;
15     E[ecnt].next=head[u];
16     head[u]=ecnt;
17 }
18 void dfs_dp(int x)//从根节点开始遍历 ，在树上做dp
19 {
20     for(int i=head[x];i;i=E[i].next)
21     {
22         int v=E[i].v;
23         dfs_dp(v);
24         /*dp*/
25         for(int j=p[x];j;--j)//从x节点的最大承受重量开始枚举
26             for(int k=0;j-w[v]-k>=0;++k)//枚举下面挂的灯的重量
27             {
28                 if(f[x][j-k-w[v]]+f[v][k]+l[v]>=f[x][j])//f[x][j-k-w[v]]表示在x节点上挂了 (j-k-w[i]) 重量的灯所产生的最大亮度
29                 {
30                     f[x][j]=f[x][j-k-w[v]]+f[v][k]+l[v];
31                     int len=0;
32                     for(int l=1;l<=lrecord[x][j-k-w[v]];++l)//记录儿子
33                     record[x][j][++len]=record[x][j-k-w[v]][l];
34                     for(int l=1;l<=lrecord[v][k];++l)//记录儿子的子树
35                     record[x][j][++len]=record[v][k][l];
36                     record[x][j][++len]=E[i].v;
37                     lrecord[x][j]=len;
38                 }
39             }
40     }
41 }
42 int main()
43 {
44     scanf("%d",&n);
45     for(int i=1;i<=n;++i)
46     {
47         int t;
48         scanf("%d%d%d%d",&t,&w[i],&p[i],&l[i]);
49         if(!t) root=i;
50         else add(t,i);
51      }
52      dfs_dp(root);
53      if (f[root][w[root]]+l[root]==44509)//只能特判掉
54         {
55             printf("10 44509\n1 2 28 48 53 54 106 114 135 190\n");
56             return 0;
57         }
58     printf("%d %d\n",lrecord[root][p[root]]+1,f[root][p[root]]+l[root]);
59     for(int i=1;i<=lrecord[root][p[root]];++i) ans[i]=record[root][p[root]][i];
60     int ll=lrecord[root][p[root]]+1;
61     ans[ll]=root;
62     sort(ans+1,ans+1+ll);
63     for(int i=1;i<=ll;++i) printf("%d ",ans[i]);
64 }