2017年11月30日
codeforces 892E（离散化+可撤销并查集）
摘要： 题意 给出一个n个点m条边的无向联通图(n,m<=5e5)，有q(q<=5e5)个询问 每个询问询问一个边集{Ei}，回答这些边能否在同一个最小生成树中 分析 要知道一个性质，就是权值不同的边之间是独立的，即权值为x的所有边的选取不影响权值>x的边的选取 于是我们可以把所有询问离线，按边权排序，对于 阅读全文
posted @ 2017-11-30 22:49 Chellyutaha 阅读(846) 评论(0) 推荐(0) 编辑