洛谷P2782 友好城市

本题a56爆大奖在线娱乐是用的LIS（最长上升子序列）的方法写的条件1： a56爆大奖在线娱乐城市上只能建造一座桥条件2：所有的桥与桥之间不能够相交于是a56爆大奖在线娱乐发现，如果将每组数存入结构体，然后以第一个数为key来进行从小到大的排序后，a56爆大奖在线娱乐发现，排完序后就可以直接求出第二个数的最长上升子序列的问题话不多说，上图来解释（这个图可能有一点