我是这样想的：先枚举全排列，然后枚举断点，这时候每个点与谁在一起就确定，记事件 $i$ 在第 $fa_i$ 上，然后遍历 $m$ 个关系，例如事件 $u$ 要求在 $v$ 之前，则从 $fa_u$ 向 $fa_v$ 连边，最后判环。 不知道对不对，能不能过 $n\le9$ 的情况？考场上没冲出来