给出一张 nnn 个点 mmm 条边的无向连通图。 每次询问给你一个边集,问这些边是否能出现在同一棵 MST\verb!MST!MST 当 中。
n,m,询问边集之和≤5×105n, m, 询问边集之和 \le 5 \times 10^5n,m,询问边集之和≤5×105。
5 7 1 2 2 1 3 2 2 3 1 2 4 1 3 4 1 3 5 2 4 5 2 4 2 3 4 3 3 4 5 2 1 7 2 1 2
YES NO YES NO
注册一个 BPOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 BPOJ 通用账户