博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LuoguP1113 杂务
阅读量:5214 次
发布时间:2019-06-14

本文共 470 字,大约阅读时间需要 1 分钟。

其实不用写topo

像我这样不会topo的蒟蒻

借鉴了洛谷

#include
#include
using namespace std;int n,dep[100005],ans;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ int now,len,fa,last=0; scanf("%d%d%d",&now,&len,&fa); while(fa){ last=max(last,dep[fa]); scanf("%d",&fa); } dep[now]=last+len; ans=max(ans,dep[now]); } printf("%d\n",ans);}

转载于:https://www.cnblogs.com/Y15BeTa/p/11305817.html

你可能感兴趣的文章
vue中router与route的区别
查看>>
js 时间对象方法
查看>>
ES5和es6的封装继承
查看>>
Vue2路由鉴权
查看>>
网络请求返回HTTP状态码(404,400,500)
查看>>
——HTTP状态码
查看>>
基于h5的图片无刷新上传(uploadifive)
查看>>
centos selinux minidlna
查看>>
跳跃游戏 12 · Jump Game 12
查看>>
535. Encode and Decode TinyURL 长短URL
查看>>
程序员常用的六大技术博客类
查看>>
solr 搭建
查看>>
ArcGIS API 之 Graphic & Geometry
查看>>
Cryptography I 学习笔记 --- 零碎
查看>>
Jzoj1951 布娃娃
查看>>
Jzoj4747 被粉碎的线段树
查看>>
day02-格式化输出
查看>>
面向对象(一)
查看>>
登陆框中用到的验证码
查看>>
Python进程学习笔记-multiprocessing模块
查看>>