奶牛身高
来源:互联网 发布:淘宝1688代销赚钱吗 编辑:程序博客网 时间:2024/05/16 23:39
#include<cstdio> #include<string> #include<cstring> #include<iostream> #include<algorithm> #include<cmath>using namespace std; int n,m;int w;int f[199999];int q[199999],ff;int find(int x){ if(f[x]==x) return x; int fx=find(f[x]); q[x]+=q[f[x]]; return f[x]=fx;} int main() { scanf("%d",&w); while(w--) { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) f[i]=i,q[i]=0;ff=0; for(int i=1;i<=m;i++) { int x,y,z; scanf("%d%d%d",&x,&y,&z); if(ff==1) continue; int fx=find(x); int fy=find(y); if(fx==fy) { // printf("%d %d\n",q[y]-q[x],z); if(q[y]-q[x]!=z) printf("Bessie is blind.\n"),ff=1; } else f[fy]=fx,q[fy]=-q[y]+q[x]+z; } if(ff==0) printf("Bessie's eyes are good\n"); }}
阅读全文
1 0
- 奶牛身高
- Codevs4246 奶牛的身高
- 4246 奶牛的身高
- Codevs 4246 奶牛的身高
- [CODEVS P4246]奶牛的身高
- codevs月赛 奶牛的身高
- 奶牛的身高(差分约束)
- 【codevs 4246】奶牛的身高 差分约束
- 身高
- 奶牛
- 有1000000头奶排着队,已知每只奶牛的身高,每只奶牛能看到自己前面比自己矮的奶牛,直到被一只比自己高的奶牛挡住。求出每只奶牛分别能看到几只前面的奶牛。
- 古代人身高
- 平均身高
- 身高预测
- 女儿身高
- 女儿身高
- 女儿身高
- 华为机试 - 身高差最小身高
- linkit one学习笔记-开发板简介
- Altium designer在PCB界面的高亮方法
- 使用__slots__:
- 模拟itoa和atoi
- 纯C#代码生成条码
- 奶牛身高
- 用java 自动登录一个网站的例子
- test
- libxls库的使用
- Android中EditTex焦点设置和弹不弹出输入法的问题
- 热修复技术 Sophix
- .babelrc文件在windows系统下的创建方式
- hdu--6092--Rikka with Subset
- UVa129@DFS回溯