2023年1月10日
CF870F
摘要： CF870F 题意 给定一张 $n$ 个顶点的图，对于点 $i,j$，如果 $\gcd(i,j)\neq 1$，则 $i$ 到 $j$ 有一条长度为 $1$ 的无向边。 令 $dis(i,j)$ 表示从 $i$ 到 $j$ 的最短路，如果 $i$ 无法到 $j$，则 $dis(i,j)=0$。求节点 阅读全文
posted @ 2023-01-10 20:42 xxcxu 阅读(23) 评论(0) 推荐(0) 编辑