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