2017年10月18日
[Codeforces]871D Paths
摘要： 失踪OJ回归。 毕竟这样的数论没做过几道，碰上一些具体的应用还是无所适从啊。小C还是借助这题大致摸索一下莫比乌斯函数吧。 Description 有n个点，标号为1~n，为这n个点建一张无向图。两个点x,y之间有连边当且仅当x,y不互质，求两两点对之间的最短路d(x,y)(1<=x<y<=n)之和。 阅读全文
posted @ 2017-10-18 09:38 ACMLCZH 阅读(349) 评论(0) 推荐(0) 编辑