2019年2月23日
CF871D Paths
摘要： link 题意： n个点的无向图，若$\gcd(x,y) \neq1​$则$(x,y)​$有边，统计$1\sim n​$构成的无向图两两点对最短路是之和是多少（两点不连通最短路记为0）？$n\leq 10^7​$。 题解： 先分类讨论一下： 分别考虑： 考虑第3种情况怎么求： “看到$\gcd​$想 阅读全文
posted @ 2019-02-23 19:54 bestfy 阅读(407) 评论(0) 推荐(0) 编辑