T1 假期计划

\(\tt loj3899\) / \(\tt uoj773\)

首先数据规模是 \(n\le2500\)，提示我们用 \(\mathcal O\left(n^2\right)\) 的算法。

既然是选择 \(4\) 个互不相同的点，不妨分成两半去处理，枚举中间两个点，使两个点满足要求，那么考虑两边的两个点，它们要互不相同、能到达一，且与中间两个点不同。

如果设 \(f_{x,y}\) 表示以 \(x\) 为第二个点则第一个点为 \(y\) 是否可行，我们要枚举四个点，判断两两之间是否相同。