T1

题目好评，但是hanzelic小姐是大主播啊。

对于 \(a_1\) ^ \(a_2\) ^ \(a_3\) ^ \(a_4\) ......来说，要让 \(a_2\) ^ \(a_3\) ^ \(a_4\) 最小。

啊，为什么我觉得运算顺序不会对这个题造成影响啊QAQ，我是菜狗QAQ。

奥，我的意思是让所有次幂乘起来最小，因为 \(x * y\) 一定小于等于 \(x^y\) 啊QAQ。

啊我草，除了1后面的所有数都可以消掉QAQ。感谢样例QAQ

坏了，好像假了，小样例没过。。。。。。寄寄寄急急急寄寄寄急急急

奥，没假，是我模数写错了。。。

T2

凸(艹皿艹 )， 感觉是原题，但肯定不是，我真服了，正睿OI你在干什么，出俩长得这么像的题搞鸡毛啊。。。

也许存在贪心的策略，先给最小的边加？？？

能不能贪心做←_←。

大胆猜测：让小的边先被选永远更优。

但是我上个厕所先。

最小生成树的权值和不变。。。。可是对于一颗最小生成树，加边不是只会让权值和变小吗，不会变大啊。就是不改变最小生成树对吧。

我们每次找出来没有被加的最小边权，找到比最小边权小的边中最大的最小生成树的边。

我们从小到大处理最小生成树的边，若我们现在处理的边权是 \(W_1\)，下一个边权是 \(W_2\)，那我们把边权 \(W_1 < W < W_2\) 的边都处理出来就行了。

有一种特殊情况，最小的两个边权不是1，直接判掉。

我们可以维护一个并查集，表示我们已经处理完的边所连的点。若需要加的边权比我们在一个连通块内可以连得点的数量多，那么无解。否则可以一直加。

现在问题变成了我们怎么判连通块里还剩下多少条可以连边。

wc，我的思路是不是错了，为什么感觉不能行啊QAQ。只会 \(N^2\) 的我是个大飞舞QAQ。

我们可以先预处理出来点每个点 \(i\) 所连得其他点 \(j\)，并且 \(j\) 中连边的边权存在比 \(i\) 中连边边权小的个数。就是我们没次加入连通块要不能加边的个数。

但是我再上个厕所先。

建个最小生成树先。

球球了，千万别假QAQ。

WC，李总怎么天天秒了我想好久的题QAQ，李总太强了%%%。

注意在continue的时候有一种特殊情况，就是我们现在的点不用加边。

坏了，这会真假了。

想想能不能略微的变换思路补救一下。

现在的问题又重新回到了我每次加边，我该怎么判断要加的边能不能全加上。多给了除了最小生成树的边就很蛋疼QAQ。

也许我该换一种思路想想？？？

还有一个小时的时候要打暴力。

要不别用并查集了，我们直接在树上找有多少条边比我们要加的小。

那如果我每次都在我并上的里面减我非树边的边能行吗。

啊WC，好像能行，

但是我依然上个厕所先。

坏了，又双叒叕假了QAQ。

算了算了，先打T3暴力

T3

UU被打成了W好评。

直接 \(2^N\) 暴力整上。

T2（重复1）

tnnd，只能写 \(N^2\) 暴力，呜呜呜。

输了，输麻了，没写出来暴力，差了 \(75\) pts。