acwing友好城市

一个稍微需要进行一些转化的问题。

首先我们作图后可以发现，交叉即为point_1.x<point_2.x&&point_1.y>point_2.y.

那么不构成交叉即要求不满足此条件即可；我们对一个point结构体按照x进行排序而后从左往右做一个最长上升子序列问题即可.

标签：交叉,友好城市,point,即可,从左往右,xpoint,acwing
来源： https://www.cnblogs.com/cigarette12/p/15961516.html