悬棺,全WA求调
  • 板块P1113 杂务
  • 楼主only_joker
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/8/16 08:30
  • 上次更新2023/11/3 03:28:54
查看原帖
悬棺,全WA求调
719140
only_joker楼主2023/8/16 08:30

如下

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e5+5;
int n,len=0,a[MAXN],t[MAXN],b[MAXN][101],j=1;
bool c[MAXN];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		j=1;
		cin>>a[i]>>t[i];
		cin>>b[i][1];
		while(b[i][j]!=0)
		{
			j++;
			cin>>b[i][j];
		}
	}
	for(int i=1;i<=n;i++)
	{
		j=1;
		while(b[i][j]!=0)
		{
			if(b[i][j]<a[i])
			{
				t[i]+=t[b[i][j]];
				c[b[i][j]]=true;
			}
			j++;
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(c[i]==false) len+=t[i];
	}
	cout<<len;
} 
2023/8/16 08:30
加载中...