概述
虽然分类在较复杂图论里，但有一种神奇的操作思想可以避免使用一切图论方法。
https://www.luogu.org/blog/curtis-1020/solution-p1113
如何将图论题做成dp.jpg
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdlib>
using namespace std;
const int maxn=50010;
int t;
int ans[maxn],tot=-1e9;
int main()
{
cin>>t;
while(t--)
{
int num,l,tmp=0;
int q;
cin>>num>>l;
while(cin>>q&&q!=0)
{
tmp=max(tmp,ans[q]);
}
ans[num]=tmp+l;
tot=max(tot,ans[num]);
}
cout<<tot<<endl;
return 0;
}
最后
以上就是包容中心为你收集整理的【题解】P1113 杂务的全部内容，希望文章能够帮你解决【题解】P1113 杂务所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复