BZOJ4690: Never Wait for Weights
2016-08-27 19:47
531 查看
裸带权并查集。
#include<cstdio> #define N 100005 int m,i,j,s,t,u,d ,p ; char k; int find(int i){ if(p[i]^i&&find(p[i])) d[i]+=d[p[i]]; return p[i]=p[p[i]]; } int main(){ while(scanf("%d%d",&s,&m)&&s){ for(;s;--s) d[p[s]=s]=0; while(m--){ scanf(" %c%d%d",&k,&s,&t); i=find(s),j=find(t); if(k=='!'){ scanf("%d",&u); p[i]=j; d[i]=d[t]+u-d[s]; }else if(i^j) puts("UNKNOWN"); else printf("%d\n",d[s]-d[t]); } } }
相关文章推荐
- 构建人工辅助AI应用
- [Google Round A APAC 2017] Problem B. Rain
- RAID
- Spark Worker: Failed to connect to master master:7077
- JBoss AS domain模式配置
- 关于failed to load the JNI 的问题
- 加载web view的时候 Domain=WebKitErrorDomain Code=101 “The operation couldn’t be completed. (WebKitErrorDo
- AIM Tech Round 3 (Div. 2) -- B. Checkpoints (枚举)
- Gym 100646H You’ll be Working on the Railroad(搜索)
- poj 3227 Mountains
- found that when click menu then click again, back to main activity but not the one when click menu.
- Codeforces Round #272 (Div. 2) A Dreamoon and Stairs(水)
- Error:has both ordered [`.ARM.exidx' in main.o] and unordered [`.ARM.extab' in main.o] sections
- LVM和raid结合使用
- AIM Tech Round 3 (Div. 2) E. Connecting Universities 【构造】
- AIM Tech Round 3 (Div. 1) C. Centroids(树形dp)
- How do you turn a Mongoose document into a plain object?
- LightOJ 1038 Race to 1 again 期望+概率dp
- cephFs Jewel: mds0: Client failing to respond to capability release 问题分析及思路
- redmine export long csv file failed: 502 proxy error