whhcs的博客

文章目录题目代码总结题目题目描述按中序遍历和后序遍历给出一棵二叉树，现在有如下操作：UPDATE A B，将中序遍历中A位置（从1开始编号的下标）对应的在二叉树中的节点的权值改为BQUERY，询问树上所有节点的权值，以及从根节点到该节点的路径权值之和STOP，停止操作，STOP操作一定出现在最后中序遍历和后序遍历的输入保证叶子节点的权值各不相同。但是，之后如果存在UPDATE操作，则UPDATE操作可能会使得两个或两个以上的叶子节点的权值相同。 输入测试数据有

目录题目链接题目大意解题思路代码心得体会题目链接Problem - 1789 (hdu.edu.cn) 题目大意一共t组测试数据，对于每组测试数据，第一行给出n门作业的ddl，第二行给出对应功作业若在限制时间内未完成需要扣除的分数，题目假定一天只能完成一门作业，问怎样安排作业的完成顺序，可以使得扣除的分数最小。 解题思路首先对分数从大到小排序，若分数相同，则ddl小的排在前面。对于一门功作业，我们自然是希望越晚完成越好（能拖则拖），所以我们只需对排位序的n门作业，从第一门