2018年5月15日
HDU-3038 How Many Answers Are Wrong （带权并查集）
摘要： 题意：给出区间[1,n]，m个条件：[u,v]的和为w，求有几条与前面的条件矛盾 数据范围：1 <= n <= 2e5，m <= 40000 终于看懂了啊。。。之前一直没弄懂，问了大佬也没问明白我觉得这题目纠结和别扭的点。 推荐一篇博客：https://www.cnblogs.com/liyingg 阅读全文
posted @ 2018-05-15 16:44 QAQorz 阅读(194) 评论(0) 推荐(0) 编辑