rt，树剖+线段树写的严格次小生成树。在LOJ开O2可过，但在洛谷上O2会TLE on #10。请问算法是不是假了？

大概就是先求了mst并建出树，跑两个树剖前的dfs，再建立线段树。然后扫描所有边，如果没被选入mst，就用线段树查询mst上这条边两端点之间的最大边，更新答案。求助/kel