2024初三集训模拟测试4

T1 打赌

简单题，模拟一下即可。

T2 舞会

小贪心，尽量找离自己最近的防止后面的不能找。

T3 最小生成树

显然权值和为 \(n-1\)，就是连互质的数，然后要求父亲小于儿子，所以欧拉函数一乘即可。

T4 买汽水

正解是分成两组后搜索加剪枝，随机化也能过，数据很水。