1202: [HNOI2005]狡猾的商人
1202: [HNOI2005]狡猾的商人
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 1554 Solved: 745
[Submit][Status]
Description
Input
Output
Sample Input
3 3
1 2 10
1 3 -5
3 3 -15
5 3
1 5 100
3 5 50
1 2 51
Sample Output
false
HINT
Source
1 var 2 i,j,k,l,m,n,x,y,z,vx,vi:longint; 3 c,a:array[0..10000] of longint; 4 flag:boolean; 5 function getfat(k:longint):longint; 6 var a1:longint; 7 begin 8 if k=c[k] then exit(k); 9 a1:=getfat(c[k]); 10 inc(a[k],a[c[k]]); 11 c[k]:=a1; 12 exit(c[k]); 13 end; 14 procedure doit(x,y,z:longint); 15 var a1,a2,a3,a4,a5,a6:longint; 16 begin 17 a1:=getfat(x);a2:=getfat(y); 18 a3:=a[x];a4:=a[y]; 19 if a1<>a2 then 20 begin 21 c[a1]:=a2; 22 a[a1]:=a4-a3-z; 23 end 24 else if (a4-a3)<>z then flag:=false; 25 end; 26 begin 27 readln(vx); 28 for vi:=1 to vx do 29 begin 30 31 fillchar(c,sizeof(c),0); 32 fillchar(a,sizeof(a),0); 33 readln(n,m); 34 for i:=0 to n do c[i]:=i; 35 flag:=true; 36 for i:=1 to m do 37 begin 38 readln(x,y,z); 39 doit(x-1,y,z); 40 end; 41 if flag then writeln('true') else writeln('false'); 42 43 end; 44 end. 45
转载于:https://www.cnblogs.com/HansBug/p/4174918.html
1202: [HNOI2005]狡猾的商人相关推荐
- bzoj 1202: [HNOI2005]狡猾的商人(带权并查集)
1202: [HNOI2005]狡猾的商人 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3616 Solved: 1740 [Submit][S ...
- BZOJ——1202: [HNOI2005]狡猾的商人
http://www.lydsy.com/JudgeOnline/problem.php?id=1202 Time Limit: 10 Sec Memory Limit: 162 MB Submit ...
- bzoj 1202 [HNOI2005]狡猾的商人
Description 刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的.账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), .当 ...
- BZOJ1202 [HNOI2005]狡猾的商人 【并查集】
1202: [HNOI2005]狡猾的商人 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4180 Solved: 2015 [Submit][S ...
- bzoj1202[HNOI2005]狡猾的商人
bzoj1202[HNOI2005]狡猾的商人 题意: 账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai .所谓一段时间内的总收入,就是这段时间内每个月的收入额的总和.给出m段时间内的总 ...
- P2294 [HNOI2005]狡猾的商人
P2294 [HNOI2005]狡猾的商人 题意: 你需要调查某个商人的账本,给你n个月内,m条账单信息,每条账单信息为x到y月的收入或者支出多少钱,问你根据账单信息判断这个账本是否合理 5 3 1 ...
- 洛谷 P2294 [HNOI2005]狡猾的商人
洛谷 P2294 [HNOI2005]狡猾的商人 题目: 有图·.转链接 题解: 差分约束. 虽然题目中没有出现不等式,但还是属于差分约束的范畴之内的. 一开始我就按照它的要求u到v加权值w的边.但发 ...
- [HNOI2005]狡猾的商人
[HNOI2005]狡猾的商人 Time Limit: 10 Sec Memory Limit: 162 MB Description 刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪 ...
- [HNOI2005]狡猾的商人(差分约束)
P2294 [HNOI2005]狡猾的商人 (来自Luogu) 题目概述 数据规模: w,n,m <= 100 思路: 这个题的难点在于不好想到差分,转化:a-b=k是a-b>=k& ...
最新文章
- 机器学习数据预处理之离群值/异常值:箱图法(boxplot method)
- objective-C 中使用@Class和 #import区别
- java垃圾回收system_java应用性能调优之详解System的gc垃圾回收方法
- Aptana 安装jQuery库 智能提示
- 【实战演练】两种方法让 Docker 帮您快速构建应用程序
- 二分图 crf的军训
- python横坐标如何显示为月份_如何显示给定两个日期之间的所有月份?
- java递增不使用循环_[转]Java 8:不要再用循环了
- PowerSploit脚本
- hibernate异常:not-null property references a null or transient value
- 通过Xshell登录远程服务器实时查看log日志
- python turtle 椭圆_【python turtle如何画椭圆】
- scala基础之隐式转换
- Golang的并发模式
- python可以做什么工作-学了那么多年python到底可以找什么工作?
- 由href return false 来看阻止默认事件
- 微信小程序 canvas API
- oracle创建表练习
- 物联网案例(一):将设备数据转换为明智决策
- 啃完这本阿里手册,应届七面进阿里