2023年1月11日
Codeforces Round #843 (Div. 2)D(图论+deque优化)
摘要： ##D. Friendly Spiders ###题目大意： 存在n(n<=3e5)个点，每个点都有一个点权a$_i$,任意两个点之间有无向边当且仅当gcd(a$_i$,a$_j$)!=1 现在给定起点a,求到终点b的最短路径并输出具体路径(所有边的边权为1) ###解题思路： 因为任意两个点之间有 阅读全文
posted @ 2023-01-11 13:45 empty_y 阅读(53) 评论(0) 推荐(0)