【Vijos1180】选课
problem
solution
codes
//vijos 1180
#include<iostream>
#include<vector>
using namespace std;
struct Edge { int w; vector<int>to; }G[1010];
int f[1010][1010];
//dfs(x,y)表示在x为根的子树中选y节课的最大学分。
void dfs(int x, int y){for(int i = 0; i < G[x].to.size(); i++){int tmp = G[x].to[i];for(int j = 0; j <= y; j++)f[tmp][j] = f[x][j]+G[tmp].w;dfs(tmp,y-1);for(int j = 0; j <= y; j++)f[x][j] = max(f[x][j], f[tmp][j-1]);}
}
int main(){int n, m;cin>>n>>m;for(int i = 1; i <= n; i++){int a, b; cin>>a>>b;G[a].to.push_back(i);G[i].w = b;}dfs(0, m);cout<<f[0][m];return 0;
}
【Vijos1180】选课相关推荐
- 新生选课系统使用指南
建议选用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 ...
最新文章
- 马库斯开喷GPT-3:演员而已,它根本不知道自己在说什么
- 视频百教程度云_腾讯视频的进击
- 掌握ADO.NET的十个热门技巧
- 在.net core3.0中使用SignalR实现实时通信
- CRTMPServer 在CentOS 64-bit下的编译(转)
- [计算机网络] - TCP三次握手和四次挥手
- 企业服务器上病房床号修改,关于医院病房安放陪护床(共享陪护床)申请报告...
- uban服务器系统,Web服务器-并发服务器-Epoll(3.4.5)
- Linux下部署MongoDB
- 个人微信api接口调用,微信好友收发消息
- 第1章练习题-SQL基础教程
- STM32 HAL us delay(微秒延时)的指令延时实现方式及优化
- dell服务器系统备份软件,使用 AlienRespawn 备份 Alienware 电脑的系统
- CodeForces - 32C Flea【数学】
- android 电池容量检测,电池容量检测优化app
- PCRP21-100-1-SSI-KAB5M VOITH
- iOS10新特性——————陈Hong鑫
- U-Net网络理解与应用
- 应用SerialPort实现串口扫码枪ST2200操作
- LDK3读书笔记(第二章:从内核出发)
热门文章
- 面向项目(二)—— visual studio 的使用
- for循环 与 while循环
- cross-validation:从 holdout validation 到 k-fold validation
- python编程例子-python面向对象编程实例
- python软件下载安装中文版-Python3.7.6下载
- python有哪些用途-Python有哪些用途
- python爬虫怎么赚钱-终于找到python爬虫怎么挣钱
- python兼职程序员工资-没想到,学会Python即使不做程序员都能月入过万!
- 现在有什么开源的语音识别吗?
- 亚马逊新专利:Alexa可根据用户的语音识别疾病或抑郁