摘要：
n<=5000个数轴上的点，有属性x,a,b,c,d，从i跳到j的代价如下： 问从s跳到t的最小代价。 方法？：先构造s->t链，然后依次插入其他点，每次选个最佳的位置。过了这题，正确性不明。 方法：从边的向左向右入手。从左到右计算时，有些点想射出一条边却还射不出，有些点想被一条边插上却没边插他，好 阅读全文
摘要：
n<=200000的树，给dfs序和bfs序，问所有可能情况的平均树深。 有点懵的题。。 根据bfs序进行1-n的编号之后，可以通过在bfs序中划层来考察层数。也就是说答案和划层行动的进行的可行度息息相关。所以现在把目光放在数组$x_i$，表示i和i+1(按bfs序重编号后)是否在同一层。 首先，记 阅读全文