2015年9月14日
HDU 5441 离线处理 + 并查集
摘要： 题意：给n个节点m条带权值边的无向图。然后q个问题，每次询问点对的数目，点对需要满足的条件是：1）连通；2）其路径的最大权值不能超过询问值。分析：如果没次询问一次，dfs一次，很可能超时，因此可以用并查集。离线处理，把边按权值排序，把问题按大小排序。然后离线的过程就是不断向图中加边的过程。比如样例如... 阅读全文
posted @ 2015-09-14 23:32 一麻袋码的玛侬 阅读(427) 评论(0) 推荐(0) 编辑