2020年4月12日

CF 1334 E. Divisor Paths (思维、数论)

摘要: 题目:传送门 题意 给你一个整数D,有一个无向图,图的节点为 D 的因子,若 x % y == 0 && x / y 是一个质数,则节点 x 和 y 有一条无向边,边权为 是 x 的因子但不是 y 的因子的数的个数。有 q 次询问,每次询问输入两个节点 x、y 问节点 x 到节点 y 边权最小的路径 阅读全文

posted @ 2020-04-12 14:31 Willems 阅读(345) 评论(0) 推荐(0) 编辑

导航