摘要：题目大意 分析 把环拆开 线段其实就是区间 对于每个区间，向在TA后面并且b_i最小的区间连边， 然后从每个区间(ai,bi)开始，在保证跳到的区间(aj,bj)，bj include include include include include include include include i 阅读全文

摘要：题目 分析 首先预处理出每个点的优先级，当有一个人进入时，一定会走到优先级最大的空房间中。 把所有空的房间扔到一个堆中，按优先级大小维护这个堆。 答案怎么求就不说了，很容易想到，就只讲操作吧。 对于第一种操作，我们就将一个一个扔进优先级最大的房间（即堆顶），因为堆顶的房间有人，所以将堆顶的房间踢出堆 阅读全文

摘要：题目 给出n个点,m条有权边,现对于每一条边，你需要回答出包含这条边的最小生成树的总边权值。 分析 首先我们可以构造一个对于这n个点,m条有权边的最小生成树，显然，这是一棵最小的生成树。 那么这棵生成树的边的答案就是这棵生成树的总边权。 然后，就要考虑这棵生成树的其他边了。 在这棵生成树上，如果我们 阅读全文

摘要：分析 首先我们可以发现，两个询问都可以通过一个子程序来求。 接着，如果每到一个城市再找下一个城市，显然是行不通的。所以首先先预处理从每一个城市开始，小A和小B要去的城市。预处理的方法很多，我用的是双向链表：按高度把城市排序，用双向链表把每个城市的相邻的城市里连起来，再从每个城市按双向链表往两边搜，如 阅读全文