T1
不难发现最终的生成树肯定是在 \(n-1\) 个五边形中砍 \(1\) 条边并在剩下一个五边形中砍 \(2\) 条边。
简单计数即可。
T2
简单字符串问题
分类讨论再字典树树上 \(dfs\) 即可。
T3
二分图匹配问题
将人和其所能睡的床位连边
T4
贪心
先考虑若只有两项工作该如何处理
推一下式子
得到应让 \(a_i\) 小的尽量放前面， \(b_i\) 小的尽量放后面。
再模拟即可
不难发现最终的生成树肯定是在 \(n-1\) 个五边形中砍 \(1\) 条边并在剩下一个五边形中砍 \(2\) 条边。
简单计数即可。
简单字符串问题
分类讨论再字典树树上 \(dfs\) 即可。
二分图匹配问题
将人和其所能睡的床位连边
贪心
先考虑若只有两项工作该如何处理
推一下式子
得到应让 \(a_i\) 小的尽量放前面， \(b_i\) 小的尽量放后面。
再模拟即可