HDU 5441 Travel 并查集
摘要：
HDU 5441 Travel题意：一张无向图，q个查询，对于每个x，有多少对点之间的路径中最长的一条路不大于x。思路：比赛时王秋平写的，我补下题。这题也比较简单，将边排序，从小到大加到并查集，对查询也排序，从小到大对于每个查询把不大于x的边加到并查集，用cnt[y]记录以y为根的连通块有多少节点，... 阅读全文
posted @ 2015-09-15 21:17 张济 阅读(145) 评论(0) 推荐(0) 编辑
