Tryatry

摘要： 题目链接 题意 给一张$n$个点$m$条边的无向连通图，有$q$次询问，每次给出一些边，让你判断这些边能否同时出现在一颗最小生成树上 题解 首先要知道的一个性质就是一个无向连通图的最小生成树权值不同边的选择是相互独立的所以我们可以把询问离线按边权从小到大排序，再按$Kruskal$的做法加边求最小生 阅读全文