摘要： T1 不难发现最终的生成树肯定是在 \(n-1\) 个五边形中砍 \(1\) 条边并在剩下一个五边形中砍 \(2\) 条边。 简单计数即可。 T2 简单字符串问题 分类讨论再字典树树上 \(dfs\) 即可。 T3 二分图匹配问题 将人和其所能睡的床位连边 T4 贪心 先考虑若只有两项工作该如何处理 阅读全文