3.21小测

T1

不难发现最终的生成树肯定是在 \(n-1\) 个五边形中砍 \(1\) 条边并在剩下一个五边形中砍 \(2\) 条边。
简单计数即可。

T2

简单字符串问题
分类讨论再字典树树上 \(dfs\) 即可。

T3

二分图匹配问题
将人和其所能睡的床位连边

T4

贪心
先考虑若只有两项工作该如何处理
推一下式子
得到应让 \(a_i\) 小的尽量放前面， \(b_i\) 小的尽量放后面。
再模拟即可