HDU5441 Travel 并查集
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5441 无向图，n个点，m条带权边，q次询问，给出数值d，点a可以到点b当且仅当存在一条路线其中最大的权值不超过d。 用sum记录连通块节点个数，两个连通块合并，结果增加( sum[a] + sum[b] ) * 阅读全文
posted @ 2016-07-24 23:16 polarday 阅读(115) 评论(0) 推荐(0) 编辑
