刷题记录-luoguP1113 杂务

最新推荐文章于 2025-01-25 02:24:33 发布

w_h_h_

最新推荐文章于 2025-01-25 02:24:33 发布

阅读量304

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/w_h_h_/article/details/75030242

本文介绍了一种用于任务调度的算法，通过计算每个任务所需时间并采用动态规划思想找到全局最优解，确保所有任务能以最短时间完成。该算法适用于需要进行任务管理和调度的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

全线工作，这样就是唯一最优解，

找出完成每个任务的时间，

然后取最大值即可。

************************************************

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<vector>
#define pii pair<int,int>
#define INF 0x7fffffff
#define MAXN 10005
using namespace std;
int n;
int a[MAXN];
vector<int> b[MAXN];
int f[MAXN];
int main()
{
   scanf("%d",&n);
   for(int i=1;i<=n;i++){
       int temp;
       scanf("%d",&temp);
       scanf("%d",&a[i]);
       while(1){
           scanf("%d",&temp);
           if(!temp){
               break;
           }
           b[i].push_back(temp);
       }
   }
   int ans=0;
   for(int i=1;i<=n;i++){
       for(int j=0;j<b[i].size();j++){
           f[i]=max(f[i],f[b[i][j]]);
       }
       f[i]+=a[i];
       ans=max(ans,f[i]);
   }
   printf("%d\n",ans);
   return 0;
}