2015年9月19日
HDU 5441 Travel （带权并查集 离线）
摘要： 题目 "HDU 5441 Travel" 题意 n个点，m条边，每条边权值val q次询问，每次有一个值v,将图中所有小于v的边标记出来组成新图，求里面有多少个点对可以相互到达(a b 和 b a 算两个) 解法 离线并查集，记录每个集合里面点的个数，每次合并两个点数为x, y的... 阅读全文
posted @ 2015-09-19 23:46 ACM_Record 阅读(112) 评论(0) 推荐(0) 编辑