再也不用static了/*用splay写RMQ一时爽*/

位运算的优先级QAQ

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int n,m,a[51][51];
int main()
{
ios::sync_with_stdio(false);
freopen("geo.in","r",stdin);
freopen("geo.out","w",stdout);
cin>>n>>m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
a[i][j]=0x3fffffff;
a[i][i]=0;
}
for(int i=1;i<=m;i++)
{
int l,f;
cin>>l>>f;
a[l][f]=1;
a[f][l]=1;
}
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(a[i][k]+a[k][j]<a[i][j])
a[i][j]=a[i][k]+a[k][j];
int k;
cin>>k;
for(int i=1;i<=k;i++)
{
int v,u;
cin>>v>>u;
for(int j=1;j<=n;j++)
if(a[v][j]+a[j][u]==a[v][u])
cout<<j<<" ";
cout<<endl;
}
while(1);
}

好没久一A了QAQ 智神大法好233

floyed+搜索

2500个城镇看成1500个了。。。

暴力分块过。。。

←_←随便hash暴力枚举WA两个点，改成二分就A了。。

回复 @天一阁 :
求讲解678

balabala 窝不是来贴小广告的 >_<
鸣谢[size=40]ztx[/size]的fread的读入技巧&&[size=40]phx[/size]的常数优化技巧

欧拉线性筛求Phi函数最优美辣！（——说白了不就是线性强迫症嘛=_=#)
UPD: 昨天是我的错……这里不需要筛phi函数，直接利用本题中dp函数的这一性质$f(p*i) = f(p) + f(i)$来套线性筛就可以了……（真是浮躁……写完的题纠结这么久= =）

论常数的优化若干方法：
1.inline
2.手写sort
3.short
4.fwrite
5.static 防多次申请
6.const int &x防止申请空间
7.qread 位运算优化
8.提前申请i，j防止多次申请
还有，Orz YTZ神

像采花一样排个序然后balabala就好了【@水中音 是这么说的

听说这题不能暴力结果写了一万年的错误算法，最后暴力过了QAQ

根据vfk的说法，应该是在时间轴上滚来滚去就好了

这道题正解是带修改三维莫队【大雾】。大家就不要用暴力淼了吧

第一次就跪了

做数据的人我balabala......
块的大小设为sqrt(n)一直TLE就对了
const int sizen=1500我叫雷锋

第一次提交没对 有罪啊