[bzoj1202][HNOI2005]狡猾的商人[并查集]
来源:互联网 发布:风月知相思蓝语凌云 编辑:程序博客网 时间:2024/05/20 18:00
给出[l,r]的区间和,相当于s[r]-s[l](前缀和思想)
一旦已经知道了 s[a]-s[b],s[b]-s[c],再给出一条[a,c]就可以判断了
一旦已经知道了 s[a]-s[b],s[b]-s[c],再给出一条[a,c]就可以判断了
#include <cstdio>#include <iostream>#include<cstring>using namespace std;int w;int n,m;int s,t,v;int fa[102];int v1[102];bool flag;int parent;inline int get(int x){ if (fa[x]==x) return x; parent=get(fa[x]); v1[x]+=v1[fa[x]]; fa[x]=parent; return fa[x];}inline void work(int x,int y,int z){ int xf=get(x);int yf=get(y); if (xf!=yf) { fa[xf]=yf; v1[xf]=v1[y]-v1[x]-z; } else if (v1[y]-v1[x]!=z) flag=true;}int main(){ scanf("%d",&w); for (register int i=1;i<=w;i++) { memset(v1,0,sizeof(v1)); flag=0; scanf("%d%d",&n,&m); for (register int j=0;j<=n;j++) fa[j]=j; for (register int j=1;j<=m;j++) { scanf("%d%d%d",&s,&t,&v); work(s-1,t,v); } if (flag) printf("false\n"); else printf("true\n"); } return 0;}
0 0
- [BZOJ1202][HNOI2005][并查集]狡猾的商人
- 【BZOJ1202】【HNOI2005】狡猾的商人 并查集
- BZOJ1202 [HNOI2005]狡猾的商人(并查集)
- 【bzoj1202】 HNOI2005狡猾的商人 并查集
- BZOJ1202: [HNOI2005]狡猾的商人 并查集
- [bzoj1202][HNOI2005]狡猾的商人[并查集]
- bzoj1202 [HNOI2005]狡猾的商人 (带权并查集)
- BZOJ1202 [HNOI2005]狡猾的商人 【并查集】
- bzoj1202 狡猾的商人[并查集]
- [bzoj1202][并查集]狡猾的商人
- [BZOJ1202]HNOI2005 狡猾的商人|并查集|差分约束
- [BZOJ1202][HNOI2005]狡猾的商人(并查集+前缀和)
- 差分约束/并查集——BZOJ1202/Luogu2294 [HNOI2005]狡猾的商人
- bzoj1202: [HNOI2005]狡猾的商人(带权并查集)
- 【带权并查集】BZOJ1202(HNOI2005)[狡猾的商人]题解
- [BZOJ1202] [HNOI2005]狡猾的商人
- 【HNOI2005】【BZOJ1202】狡猾的商人
- BZOJ1202: [HNOI2005]狡猾的商人
- 关于C++—— Sum Problem
- 剪花布条
- 神经网络基本结构
- Golang(笔记) 面向对象
- 35岁程序员的独家面试经历
- [bzoj1202][HNOI2005]狡猾的商人[并查集]
- BZOJ2799: [Poi2012]Salaries
- Velocity技术入门及常用语句
- java强制类型转换
- 深度学习中的数据预处理
- Markdown 新手指南
- 1.1-1 输出Hello World!
- 【简单Web服务器搭建】基于Socket实现的最简单的Web服务器【ASP.NET原理分析】
- OpenCV Python学习笔记(七)