陶醉朋友

文章
5
资源
0
加入时间
2年10月17天

HDU4366 Successor 【线段树+DFS】

【题目大意】有T组数据;包括boss在内一共有n个员工,boss的编号为0,给出他的上司,每个员工有忠诚度和能力两种属性;有m个询问操作,当员工k被解雇时,顶替他的员工编号;//注意是询问!并不是真的解雇了!不要跟我一样想那么多乱七八糟的!遵循的原则是:在员工k的所有下属中找出能力值大于他并且忠诚度最高的员工(忠诚度相同时取编号较小的);【分析】如果只看忠诚度,就与HDU1...

算法导论.pdf

下载地址:网盘下载内容简介······在有关算法的书中,有一些叙述非常严谨,但不够全面;另一些涉及了大量的题材,但又缺乏严谨性。本书将严谨性和全面性融为一体,深入讨论各类算法,并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系,可以作为独立的学习单元;算法以英语和伪代码的形式描述,具备初步程序设计经验的人就能看懂;说明和解释力...