> 
> A: (模拟) 算法比较简单，按照题目要求模拟即可
> 注意：一门课可能不需要学生去听课，此时若实现不当容易导致重复计数
> 
> B: (图论) 基本算法是存储下来询问，然后逆序处理，注意必须通过有序合并来降低最坏时间复杂度
> 注意：此题图中可能有多重边
> 
> C: (搜索) 需要优化，注意边界情况以及起始位置的判重
> 
> D: (数学) N/A
> 注意：此题数据组数比较多(约50000组)，若不适合在线测评系统请适当修改数据文件
> 
> E: (动态规划) 状态压缩DP + 剪枝
> 
> F: (计算几何)
> 
> G: (高精度) N/A
> 
> H: (搜索/BFS) N/A
> 
> I: (图论) N/A
> 注意：这里Peterson’s requirement是no student is assigned to a room he/she dislikes，也就是说输入中权值为负的边应该被删除。
> 
> J: (数据结构) 有一定模拟性质

• 如果保证把小的往大的上合并,有T(N)=2T(N/2)+O(N)=O(NlgN). (0) lunatic 2008-10-18 23:05:11