算法与数据结构 c语言问题？

Question

最近 silchen 又发现了一个关于圆的有趣的问题：在圆上有 2n 个不同的点，按顺序排列，n=2 的时候如图：silchen 用 m 条线段把这些点连接了起来（每个点保证只连一条线段），现在他想知道这样的连接这些线段是否相交，如果不相交输出“YES”，相交输出“NO”。★数据输入第一行一个整数 T(1<=T<=10),接下来 T 组数据，每组数据如下第一行一个正整数 n（1<=n<=100000）和 m（1<=m<=n）。接下来 m 行，每行两个正整数 x 和 y，表示线段的两个端点编号。1<=x,y<=2*n,保证每个端点只会出现一次对于 60%的数据：1<=m<=n<=1000对于 100%的数据：1<=m<=n<=100000★数据输出对每组数据输出一行 YES 或 NO。

Answer 1

LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
LinkedList 实现 List 接口，能对它进行队列操作。
LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。
LinkedList 实现了Cloneable接口，即覆盖了函数clone()，能克隆。
LinkedList 实现java.io.Serializable接口，这意味着LinkedList支持序列化，能通过序列化去传输。
LinkedList 是非同步的。