2019年3月1日
poj1182（带权并查集）
摘要： 题目链接：http://poj.org/problem?id=1182 题意：题目告诉有 3 种动物，互相吃与被吃，现在告诉你 m 句话，其中有真有假，叫你判断假的个数 ( 如果前面没有与当前话冲突的，即认为其为真话 )。每句话开始都有三个数 D A B，当D = 1时，表示A 和B是同类，当D = 阅读全文
posted @ 2019-03-01 22:01 Frank__Chen 阅读(189) 评论(0) 推荐(0)
hdoj3038（带权并查集）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意：对于给定的a1..an，通过询问下标x..y，给出a[x]+...+a[y]，但给出的值可能是错的，需要判断，因为题目说的是整数，也可能是负整数，所以逻辑错误只有一种情况：给了a..c的值x 阅读全文
posted @ 2019-03-01 09:55 Frank__Chen 阅读(186) 评论(0) 推荐(0)