First step, sort the edges according to weight. Second step, sort the query. Third step firstly takes the higher or equal weighted edges of the highest value of the query. then connect them through disjoint set union. here you can find the solution for the highest value of the query. In this way, by adding the edges according to the value of decreasing query you will get all solutions of the query.