摘要： 用floyd处理最短路的同时更新路上最多节点。然后枚举重合线段，只要符合两条都是最短路即可更新ans。 1 #include 2 #include 3 #include 4 using namespace std; 5 int dis[315][315],num[315][315]; 6 int m... 阅读全文

摘要： 关键是要能看出来是gcd==1个数===然后就是素数分解容斥定理了。。 1 #include 2 #include 3 #include 4 int k,n,num; 5 int vis[100005],prime[100005],a[10]; 6 void dfs(int now,int flag... 阅读全文