摘要：2019 NWERC(最短路+凸包、线段树二分、智慧题) D. Disposable Switches 显然最终的答案只与经过的边数和经过的最短路径长度和有关 令$dis[x][k]$表示到$x$点经过$k$条边的最短路（因为记录了边数，这个东西可以直接$n^2$预处理 完全不可能的点不容易求，考虑 阅读全文

摘要：给定一张N个顶点M条边的无向图 每条边上带有权值 所有权值都可以分解成2^a*3^b的形式 q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得路径依次经过的边上的权值的最小公倍数为2^a*3^b 注意：路径可以不是简单路径 下面是一些可能有用的定义： 最小公 阅读全文