摘要：
试题描述请你实现一个数据结构，完成这样的功能：给你一个N个点的图，初始状态无边。每次加入一条双向边(u,v,w)，若加入后没有构成一棵生成树，输出“Not Yet”，否则输出当前最小生成树的权值。输入第一行两个正整数N，M。表示有N个点M个操作。接下来M行每行三个正整数u,v,w。输出每次加入一条双... 阅读全文
摘要：
试题描述在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。输入第一行三个数N，M，Q。... 阅读全文