摘要: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 阅读 (91) 评论 (0) 编辑