Codeforces Round #368 交流

很有质量的div2。。。
A 模拟就好。。。灰色要记得
B 多源最短路，跑spfa就好
C 瞎比构造，我的方法太蠢了，还是自行百度吧
D 先建一棵树，这棵树表征的就是我们的访问顺序。
具体来说，令pre为前一个节点
初始pre = 0
然后依次考虑每个操作，当前操作是第i个操作
如果不是操作4，那么将i和pre相连，并将pre=i
如果是操作4，那么如果输入时x，那么将i和x相连，并将pre = i
然后dfs这棵树就好。
向上回溯的时候恢复现场
E 没看，智障加手残，连看题的机会都没有

B。。。不是 对每个kfor一遍邻接表就OK了嘛。。。。

C 题能直接说一下公式是啥？

@保罗小真坑爹
C题公式，分奇数偶数构造：
long long n;
cin>>n;
if(n<=2){
cout<<"-1"<<endl;
return 0;
}
if(n%2)
{
long long a=(n-1LL)/2LL;
cout<<2LL*a*a+2LL*a<<" "<<2LL*a*a+2LL*a+1LL<<endl;
return 0;
}
else
{
long long a=n/2;
cout<<a*a-1<<" "<<a*a+1<<endl;
}

B题我是贪心，找到距离每个storage最近的且不是storage的点；
C题因为勾股三角形有一个构造技巧，如果a是奇数，a自身平方，然后除以2，再加减0.5得到的两个数必定能与a构成直角三角形，但是
1.要处理倍数，比如3 4 5与 6 8 10为倍数关系
2.特判4这种情况，代入到3 4 5及倍数里去
ps：为什么感觉我的做法非正确？？？
scanf("%I64d",&a);
num=1;
if(a%4==0) {
printf("%I64d %I64d\n",3*(a/4),5*(a/4));return 0;
}
while(a%2==0) a/=2,num<<=1;
a=a*a;
b=a/2*num;c=a/2+1;
c*=num;
if(b&&c)
printf("%I64d %I64d\n",b,c);
else printf("-1\n");