Description

Input

Output

Sample Input

5
1 4 5 2 3
3 4 2 1 5

Sample Output

3

Data Constraint

Hint

】

Solution

对于 n 较小的点，我们可以看成图论模型。如果第 i 个条道路与第 j 条道路相交，那么 我们把第 i 个点和第 j 个点连一条边。那么题目要求的就是求最大团。 用爆搜或者随机化的方法，得到 20~50 分。

我们把 i 在北部出现的位置记为 x[i]，在南部出现的位置记为 y[i]。那么第 i 条道路与第 j 条道路相交的充要条件就是(

标签：NOIP2016,4810,int,复杂度,mid,道路,第二行,include,联考
来源： https://blog.csdn.net/zsjzliziyang/article/details/94589464