陶醉朋友

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

HDU4366 Successor 【线段树+DFS】

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