Navigation Nightmare POJ - 1984（带权并查集（两个权值））认真看注释一定可以理解
摘要：
Navigation Nightmare POJ - 1984 点击打开链接题意：有n个点位于一平面上，现给出m条关系（给出的关系有时间上的顺序，每秒给一条）u v w c... 阅读全文
posted @ 2018-05-15 21:33 病态—— 阅读(153) 评论(0) 推荐(0) 编辑
How Many Answers Are Wrong HDU - 3038（带权并查集经典题，满满的都是注释）
摘要：
How Many Answers Are Wrong HDU - 3038 点击打开链接 题意：现在有n个数（你并不知道这n个数是什么），m次查询，每次查询给出u，v，w。表示从第u个数到第v个数的和为w。 问，在这些查询中，有多少个是错误的（即有冲突）。 思路：从第u个数到第v个数的和其实可以理解 阅读全文
posted @ 2018-05-15 16:37 病态—— 阅读(110) 评论(0) 推荐(0) 编辑
True Liars POJ - 1417（带权并查集+dp）不来看看么
摘要：
True Liars POJ - 1417 点击打开链接 这题时kuangbin大大的并查集专题里面的，解法也是kuangbin大大的解法，但是加上了一点我的理解 题意： 给你p1个好人和p2个坏人，编号为1-p1+p2，然后给你n中操作 x1 x2 no：x1说x2不是好人 x1 x2 yes：x 阅读全文
posted @ 2018-05-15 15:59 病态—— 阅读(294) 评论(1) 推荐(0) 编辑
