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。