摘要：
题目大意：给定一个 N 个顶点，M 条边的无向图，每个顶点有一个时间戳，且时间戳大小按照顶点下标大小依次递增，在给定时间 t 时，时间戳严格大于 t 的顶点不能被访问，现在有 Q 次询问，每次询问在给定时间下，任意两个点的最短路是多少，若有点不能被访问，则输出 1。 题解：因为 N using na 阅读全文
摘要：
题目大意：给定一个 N 个点，M 条边的无向图，求从 1 号节点到 N 号节点的路径中，满足路径长度不大于 B 的情况下，经过顶点的点权的最大值最小是多少。 题解：最大值最小问题一般采用二分答案。这道题二分经过的点权，每次用二分出来的值跑最短路，在 dij 的过程中保证扩展的节点都是点权小于 mid 阅读全文