13-14寒假作业12
来源:互联网 发布:淘宝软文编辑技巧 编辑:程序博客网 时间:2024/05/29 01:56
poj 1949
题目描述:
有一些任务需要完成。每个任务的完成需要一些时间,并且有的任务必须要其他一些任务完成后才能去做。求完成所有任务的最短时间。
其实两个任务是可以一起做的,不然把所有任务时间加起来不就好了吗。。。而且输入的时候按从前到后的顺序输入,所以输入的时候就可以进行dp。
当前任务完成时的最短时间等于它的前提任务中最晚完成的那个加完成他本身所需要的时间。最后找出其中最大的时间就可以了。
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=10010;
int dp[maxn];
int main()
{
// freopen("data.in","r",stdin);
int N,i,j,n,max;
memset(dp,0,sizeof(dp));
scanf("%d",&N);
for(i=1;i<=N;++i)
{
scanf("%d%d",&dp[i],&n);
max=0;
for(j=0;j<n;++j)
{
int k;
scanf("%d",&k);
max=dp[k]>max?dp[k]:max;
}
dp[i]+=max;
}
sort(dp,dp+N+1);
printf("%d\n",dp[N]);
}
0 0
- 13-14寒假作业12
- 13-14寒假作业14
- 13-14寒假作业13
- 13-14寒假作业1
- 13-14寒假作业2
- 13-14寒假作业3
- 13-14寒假作业4
- 13-14寒假作业5
- 13-14寒假作业7
- 13-14寒假作业6
- 13-14寒假作业8
- 13-14寒假作业9
- 13-14寒假作业10
- 13-14寒假作业11
- 13-14寒假作业15
- 寒假作业
- 寒假作业
- 寒假作业
- URL and URI
- 《自己动手写操作系统》第三章 pmtest5源码解析——特权级变换与堆栈切换实例详解
- 从未安装APK中得到APK的Lable/ICON信息
- 软件项目管理-品质管理(一)
- zoj 3757 Alice and Bob and Cue Sports
- 13-14寒假作业12
- 重载内核全程分析笔记
- 对java 内存可见性的理解
- Android开发者需要面对的问题
- linux文件夹打包命令
- 为APP添加新的字体
- HDU 2159
- SVN提交小结
- 在Qt中,指定生成的可执行文件的名称