数据错了
  • 板块P1113 杂务
  • 楼主ls2128606
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/8/6 09:41
  • 上次更新2023/10/27 16:47:55
查看原帖
数据错了
539031
ls2128606楼主2022/8/6 09:41
**#include<bits/stdc++.h>
using namespace std;const int N=10010;vector<int>edge[N];queue<int>q;int n,t,u,v,i,ans,d[N],tim[N],dp[N],e;int main(){cin>>n;for(int i=1;i<=n;i++){cin>>t>>tim[t]>>e;while(e!=0){edge[e].push_back(t);d[t]++;cin>>e;}}for(int i=1;i<=n;i++){if(d[i]==0){q.push(i);dp[i]=tim[i];}}while(!q.empty()){int u=q.front();q.pop();for(int i=0;i<edge[u].size();i++){int v=edge[u][i];dp[v]=max(dp[v],dp[u]+tim[v]);d[v]--;if(d[v]==0)q.push(v);}}for(int i=1;i<=n;i++)ans=max(ans,dp[i]);cout<<ans;return 0;}**
//这是满分;
//样例输出13


**#include<bits/stdc++.h>
using namespace std;const int N=10010;vector<int>edge[N];queue<int>q;int n,t,u,v,i,ans,d[N],tim[N],dp[N],e;int main(){cin>>n;for(int i=1;i<=n;i++){cin>>t;cin>>tim[t]>>e;while(e!=0){edge[e].push_back(t);d[t]++;cin>>e;}}for(int i=1;i<=n;i++){if(d[i]==0){q.push(i);dp[i]=tim[i];}}while(!q.empty()){int u=q.front();q.pop();for(int i=0;i<edge[u].size();i++){int v=edge[u][i];dp[v]=max(dp[v],dp[u]+tim[v]);d[v]--;if(d[v]==0)q.push(v);}}for(int i=1;i<=n;i++)ans=max(ans,dp[i]);cout<<ans;return 0;}**

这是满分; 样例输出23

只有一个不同 cin>>t>>t[tim]>>e; 变成了 cin>>t; cin>>t[tim]>>e;

这个数据 太水了 建议加强 样例没过还全对

2022/8/6 09:41
加载中...