这里写自定义目录标题 更多精彩内容256题算法特训课，帮你斩获大厂60W年薪offer 原题2023ICPC济南真题来自知识的礼物B站动画详解 问题分析思路分析算法实现代码详解标准代码程序C++代码Java代码Python代码Javascript代码 复杂度分析时间复杂度空间复杂度 总结 更多精彩内容 这里是带你游历编程世界的Dashcoding编程社，我是Dash/北航硕士/

描述 圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大价值的糖果。 输入 第一行由两个部分组成，分别为糖果箱数正整数n(1 <= n <= 100)，驯鹿能承受的最大重量正整数w（0 < w < 10000），两个数用空格隔开。其余n行每行

传送门 题目描述 一个家族有n个人，m种关系，之后行有 x y ，表示 x 是 y 的祖先，祖先具有传递性，然后有n个数，表示第 i 个人想把礼物送给 a[i], 你需要构造一张表这张表上的人代表收礼物的人，并且其他人送礼物是按表上的顺序找，找到的第一个祖先就是他要送礼的人，同时需要满足这个人 是他想送礼的人，如果存在这张表输出人数及编号，否则输出-1（题意中自己也算是自己的一个祖先）