摘要：
题目链接 题目思路 只有30条路，直接把有铁路的60个点直接全部跑一次最短路，然后问两个点之间的最短距离，要么坐了地铁，那么就是到60个点中的一个最短路加上从这个有铁路的点到另一个点的最短路，要么就是不做地铁，不做地铁一个前缀和就行了。 思路来源 代码 #include<bits/stdc++.h> 阅读全文
摘要：
题目链接 题目大意 注意数据范围,因为区间范围最多$1e6$,所以只要考虑$1e6$以内的质因子即可 然后用并查集维护一下集合即可 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsign 阅读全文