DongDong和萨摩耶一起在玩拼图,然而萨摩耶很粗心,把拼图都搞丢了,现在萨摩耶找到了一些丢失的拼图,并且想查询当前的最小生成树是多大。给定n个点,m次操作,F x y z操作表示将x,y之间连一条边权为z的边,Q表示·查询当前的最小生成树为多大(若此时图没有联通,输出-1)
第一行两个整数,n,m
接下来m行,F x y z操作表示将x,y之间连一条边权为z的边,Q表示·查询当前的最小生成树为多大(若此时图没有联通,输出-1)
数据范围:n<=10000,m<=100000对于边的w,w<=1000000
对于每一次询问输出当前的最小生成树,若没有则输出-1