第一篇洛谷刷题记~~~
————————————华丽的分割线————————————
P1110:
木有题解
————————————华丽的分割线————————————
P1111:
木有题解
————————————华丽的分割线————————————
P1112:
木有题解
————————————华丽的分割线————————————
P1113:
这道题一看是拓扑?
貌似也能过qwq。
不过仔细想想有一种主程序<10行的方法
首先由于任务只要没有未完成的前置任务就能开始做
所以对于一个只有多个前置任务而所有前置任务都没有前置任务的任务(自己理解去qwq)这个任务的时间就是所有前置任务中的最大值(时间)+自己所需时间。
所以就是递归啦
代码:
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <iostream>
#include <cstring>
#include <ctime>
#include <algorithm>
#include <queue>
#include <map>
#define ci const int
#define ri register int
#define ll long long
#define reg register
#define boom return
#define cmax(a,b) (a)>(b)?(a):(b)
#define cmin(a,b) (a)<(b)?(a):(b)
#define For(i,a,b) for(i=a;i<b;i++)
using namespace std;
ci MAXN=10086;
int n,i,len,a[MAXN],b,maxx=0;
int main()
{
ri i;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%*d%d",&len);
do
{
scanf("%d",&b);
a[i]=cmax(len+a[b],a[i]);
maxx=cmax(maxx,a[i]);
}
while(b);
}
// for(i=1;i<=n;i++)printf("%d ",a[i]);printf("\n");
printf("%d",maxx);
boom 0;
}
//没有什么是两个巴掌不能解决的,如果有就再来两个巴掌
完了
————————————华丽的分割线————————————
P1114:
木有题解
————————————华丽的分割线————————————
P1115:
木有题解
————————————华丽的分割线————————————
P1116:
木有题解
————————————华丽的分割线————————————
P1117:
木有题解
————————————华丽的分割线————————————
P1118:
木有题解
————————————华丽的分割线————————————
P1119:
木有题解
————————————华丽的分割线————————————
未完待续qwq