摘要：A 同一起点如果有多个任务的话 最后走最短的那个 有几个走几次 然后把每个起点的贡献取一个max即可 在“会有跨越起点的情况”那里自闭了好久。。 但实际上每个点如果只走一次的话贡献的最远距离就是起点到它的距离+它要走的距离 C 3000可以资瓷平方 求前缀的所有后缀嘛 那就用倒序的前缀字典树 这样每 阅读全文

摘要：链接 "loj" 一道阔爱的分块 题意 边权是二元组(A, B)，每次询问u, v, a, b，求u到v是否存在一条简单路径，使得各边权上$A_{max} = a, B_{max} = b$ 分析 对于这种有两种限制的题目 一般的套路就是条件按照第一种权值为关键字排序,询问按照第二种关键字排序 然后 阅读全文