摘要：P2417 课程 题目大意： 有 \(m\) 个教室，\(n\) 个学生，存在一些关系，问是否所有学生都可以上课。 solution: 看到这种两个集合中的点有关系的题果断想到二分图。 样例图： 然后我们求出当前二分图的最大匹配，若最大匹配数等于教室数，就满足题意。 细节处理： 邻接表数组要开足够！ 阅读全文

摘要：UVA663 Sorting Slides 题目大意： 给定 \(n\) 个幻灯片$A$ \(B\) \(C\) \(...\) 和对应编号 \(1\) ~ \(n\) ，以及幻灯片和编号的坐标。当编号在幻灯片内部时，编号和幻灯片可对应。求对应方案。若方案不唯一或无法对应，输出 none 。 sol 阅读全文