2022年8月17日
【2022杭电多校】第九场 1008 Shortest Path in GCD Graph 【容斥+优化】
摘要： ####链接 https://acm.hdu.edu.cn/showproblem.php?pid=7240 题意是有n个点组成的完全图，每个点的权重组成了1-n的排列，点i和点j的距离为$gcd(i,j)$ ，给出q组询问，每次询问给出u点和v点，你需要回答u和v的最短距离和最短路的条数 #### 阅读全文
posted @ 2022-08-17 00:59 starlightlmy 阅读(125) 评论(0) 推荐(0)