首页
新闻
博问
专区
闪存
班级
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bestfy's blog
我们都会上岸,阳光万里,到哪里都是鲜花开放
博客园
首页
新随笔
联系
订阅
管理
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
阅读(266)
评论(0)
推荐(0)
编辑