首页 > 试题广场 >

DongDong的生成树

[编程题]DongDong的生成树

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
示例1

输入

5 8
F 1 2 1
F 3 2 3
Q
F 1 4 100
F 2 5 50
Q
F 1 5 1
Q

输出

-1
154
105
算法知识视频讲解
开通博客

暂无题解

问题信息

枚举
难度：
0条回答 8浏览

热门推荐

相关试题

DongDong的生成树

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号