2017年10月15日
hdu 3938 (离线并查集)
摘要： 链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3938 题意：给出 n个点，m条边的无向图，给出q次查询，每次的查询给出一个l，使得在l的范围下，建尽可能多的边，求问在建这些边的情况下，有多少条路径（任意两点可到达的对数） 题解：离线的并查集， 阅读全文
posted @ 2017-10-15 23:41 MeowMeowMeow 阅读(232) 评论(0) 推荐(0) 编辑