paopo的博客

摘要： 问题描述： 有一天你来到了一个奇怪的国家，它有 N 个城市，城市之间有若干条双向道路连接，每条道路都有一定的费用，经过城市也要一定的费用。从一个城市到达另一个城市的总花费为路径上费用最大的城市费用（包括起点和终点）加上路径上所有的道路的费用。给出 Q 次询问，分别回答每次询问中两城市间的最少花费。保 阅读全文

摘要： 考试的时候，本来想拿60的贪心，但是只拿了15……很不开心！ 不过现在知道正解了qwq…… 对于每个点，都开一个优先队列，这个优先队列里的值，代表这个点的子树分成的若干个集合中最大的值。 那么我们对于一个没有处理的点，分别枚举每一个子树，分别合并每一个优先队列，最后再加入这个点，得到新的优先队列。 阅读全文