最近 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。
1 回答
眼眸繁星
TA貢獻1873條經驗 獲得超9個贊
LinkedList 是一個繼承于AbstractSequentialList的雙向鏈表。它也可以被當作堆棧、隊列或雙端隊列進行操作。
LinkedList 實現 List 接口，能對它進行隊列操作。
LinkedList 實現 Deque 接口，即能將LinkedList當作雙端隊列使用。
LinkedList 實現了Cloneable接口，即覆蓋了函數clone()，能克隆。
LinkedList 實現java.io.Serializable接口，這意味著LinkedList支持序列化，能通過序列化去傳輸。
LinkedList 是非同步的。
添加回答
舉報
0/150
提交
取消