AcWing 1295.X的因子链
发布于 2023-06-17
题目 输入输出 分析 分析题意 1.最大长度 如果想让X的因子组成的因子链最长,那么它的因子链一定得是质数才行,不然如果是合数的话 …
题目 输入输出 分析 分析题意 1.最大长度 如果想让X的因子组成的因子链最长,那么它的因子链一定得是质数才行,不然如果是合数的话 …
题目 输入输出 分析 这题的实质就是一个单源最短路的应用,只不过这里的边权都为1,如果边权有1和-1的话就得用双端队列去实现(Ac …