2022年3月6日
[硫化铂]小G的连通图
摘要： 小G的连通图 题目概述 题解 首先，我们将原题目中的连边解析一下，在不互质的两个数间连边，也就是说这两个点间是由公因数的。 我们转化一下，我们将每条边都从 k p kp kp连到 ( k + 1 ) p (k+1)p (k+1)p，显然原图中的每条边都可以转化成现在图上的一条路径，其连通性是与原图等 阅读全文
posted @ 2022-03-06 11:04 StaroForgin 阅读(13) 评论(0) 推荐(0)