HHKB Programming Contest 2022(AtCoder Beginner Contest 235)E
题意:现在有一个连通图,且保证最小生成树唯一。你可以有qqq次操作,每次操作可以向图中加入一条原本不存在的边,且保证加完此边之后最小生成树仍然唯一,询问你当前加入的这条边是否是最小生成树的树边。注意:每次操作都是独立的,如:第一次操作完后,并不会真的向图中加入一条边,每次加边操作时的图都是初始图。分析:方法一:(离线+Kruskal)根据最小生成树唯一可以得知不会有相同的边权。回忆我们的Krusk