Luogu2014选课
注意循环顺序
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;int n,m,head[1005],fa[1005],dp[1005][1005],cnt;struct edge{int v,next;
}e[1005];inline void add(int u,int v){e[++cnt].v=v;e[cnt].next=head[u];head[u]=cnt;
}inline void dfs(int u){for(int i=head[u];i!=-1;i=e[i].next){int v=e[i].v;dfs(v);for(int j=m;j>=1;j--){for(int k=1;k<j;k++){dp[u][j]=max(dp[u][j],dp[v][k]+dp[u][j-k]);}}}
}int main(){memset(head,-1,sizeof(head));scanf("%d%d",&n,&m);m++;for(int i=1;i<=n;i++){scanf("%d%d",&fa[i],&dp[i][1]);add(fa[i],i);}dfs(0);printf("%d\n",dp[0][m]);
}
转载于:https://www.cnblogs.com/Y15BeTa/p/11268727.html
Luogu2014选课相关推荐
- 新生选课系统使用指南
建议选用IE6或者IE7浏览器. 打开浏览器,地址栏输入202.200.112.200, 或者202.200.112.202, 或者202.200.112.210.按回车键. 输入学号和身份证号(如果 ...
- python123注册需要输入真实姓名和学校吗_python-----作业完成--学校选课系统
选课系统: 角色:学校.学员.课程.讲师 要求: 1. 创建北京.上海 2 所学校 2. 创建linux , python , go 3个课程 , linux\py 在北京开, go 在上海开 3. ...
- Java项目:网上选课系统(java+SSM+jsp+mysql+maven)
源码获取:博客首页 "资源" 里下载! 一.项目简述 功能: 系统分为三个角色.最高权限管理员,学生,教师,包括 学生管理,教师管理,课程管理,选课,退课,成绩查 询.,教学课程, ...
- 选课微信小程序开发 java
1.使用技术 java springboot mysql hibernate 微信小程序 2.功能介绍 后台管理 学生管理 课程管理 类型管理 选课管理 操作中心 管理员中心 导入导出学生 微信小程序 ...
- 基于协同过滤算法实现选课推荐系统
新版本教务管理系统 教务管理系统 选课功能 1.系统功能 1.用户账户管理 2.学生个人信息的查看与修改 3.学生的网上选课与课程的评分 4.教师个人信息的查看与修改 5.教师对学生课程评价结果的查看 ...
- 【每日DP】day 8、P2014 [CTSC1997]选课(树形DP(树形背包)模板)难度⭐⭐⭐
P2014 [CTSC1997]选课 题意为选一门课前要看它是否有前提条件:即选了一门主课才能选 "副科",所以可以树形背包来做. 注意是不能用分组背包来做,因为这道题附件有很多个 ...
- 清华大数据能力提升项目《数据分析方法》选课开始 !(附旁听名额)
大数据背景下,信息类专业人才在各个行业的需求量巨大的同时,也在综合能力上提出了新的要求,不仅需要掌握对大数据进行高效处理的工具和平台搭建.分析和处理的理论方法,而且需要数据人才对行业知识的了解及应用. ...
- 新课程网上选课系统V1.0—适用于中小学校本课程选课、选修课选课
学校要开设选修课,人工选课实施了两年,耗时耗力,于是打算用网上选课,在网上搜索了一番,没多少实用的,有一个网上用的比较多的,功能太简单了,于是打算自己开发一个,功能参考了部分学校的功能,也有基于Aja ...
- 基于SSM选课信息管理系统
项目编号:KS006 运行环境 jdk8+tomcat8+mysql5.6+IntelliJ IDEA+maven 项目技术 spring+spring mvc+mybatis+j ...
最新文章
- 1.23 实例:五子棋游戏
- Android 滑动效果基础篇(四)—— Gallery + GridView
- cxf javax.xml.parsers.DocumentBuilderFactory.setFeature(Ljava/lang/String;Z)
- windows文件读取 xxe_java xxe漏洞
- Android学习小Demo(10)ToDoList的加强版
- ubuntu linux 系统搭建我的世界基岩版 私服我的世界服务器
- 让 ADO.NET 2.0 的 SqlCommand 和 SqlDataAdapter 合作
- vb调用c语言程序,用VB编写程序,求S=A!+B!+C!,阶乘的计算分别用Sub过程和Function过程两种方法来实现...
- 零代码使用腾讯TBP打造智能对话机器人
- python批量合并txt文件内容,Python 批量合并多个txt文件的实例讲解
- MSF利用ms17_010实验
- 效果图软件选择手册 | Lumion、VRay、Conora、Enscape...你适合用什么软件做效果图?
- python mysql输出的字符带括号_python 将dataframe插入到mysql库中出现表头加括号的情况...
- WORD 常用操作技巧
- 在三角形中rt是什么意思_什么叫Rt三角形
- (C#)Winform修改DateTimePicker控件的背景色Winform中日期控件DateTimePicker默认是不能修改背景色和边框色的
- 两岸四地消费者信心指数出炉:中国大陆消费者信心指数评析
- 怎么配置环境变量?(保姆级教程)
- 软件架构师的能力与特
- 整合DL4J训练模型与Web工程
热门文章
- datetime mysql 查询_mysql数据库时间类型datetime、bigint、timestamp的查询效率比较
- [-1]是也乎,( ̄▽ ̄)
- 单行函数(数值函数)
- 四年前从这里开始,四年后从这里继续-回归博客园
- 转: jvm调优参数总结
- [水力建模]EPANET代码解读1
- 秀秀自己电脑上的好东西
- 【编程好习惯】通过命名规则区分变量
- idea编译android模块,Android IntelliJ IDEA 14.1:模块没有主类
- matlab中将小数四舍五入,matlab 四舍五入 保留至指定小数(图)