2019 年 3月 30 日随笔档案 - SovietPower

摘要：无摘要.. 阅读全文

posted @ 2019-03-30 18:53 SovietPower 阅读(201) 评论(0) 推荐(0) 编辑

摘要：给定$n$，表示有一张$n$个点的无向图，两个点$x,y$之间有权值为$1$的边当且仅当$\gcd(x,y)\neq1$。求$1\sim n$任意两点之间的最短路长度的和是多少。两个点不连通最短路长度为$0$。 $n\leq10^7$。阅读全文

posted @ 2019-03-30 15:05 SovietPower 阅读(245) 评论(0) 推荐(0) 编辑

摘要：无摘要.. 阅读全文

posted @ 2019-03-30 08:29 SovietPower 阅读(217) 评论(0) 推荐(0) 编辑

SovietPower