捞,悬三棺

P1113 杂务

@[only_joker](/user/719140) 祖宗三代的棺材先亮出来,让我看看质量咋样/doge
by Special_Tony @ 2023-08-21 15:29:27


@[sz_mane](/user/743373) 已经解决了qwq
by only_joker @ 2023-08-21 15:30:13


@[only_joker](/user/719140) 解决了?我也看看
by Special_Tony @ 2023-08-21 15:31:18


```cpp #include<bits/stdc++.h> #define int long long using namespace std; const int MAXN=1e5+5; int n,len=0,ans=0; int t[MAXN],a[MAXN]; signed main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>i>>t[i]; int k; ans=0; while(cin>>k && k!=0) ans=max(ans,a[k]); a[i]=ans+t[i]; len=max(len,a[i]); } cout<<len; return 0; } ``` 此为Kobe_BeanBryant 大佬所做
by only_joker @ 2023-08-21 15:33:17


|