摘要: 太复杂了,做不动。 设第 2 n 2n 2n个点与 k k k相连,这样把点分成了左右两个集合,一定存在左边的 x x x与右边的 y y y相连的一条边,并且这个结构有一个比较优美的性质,左右相连的边的点的编号应该是单调,否则会存在环。那么我们取最靠近上端的那条边。 那么我们用 [ i : j ] 阅读全文
posted @ 2023-01-17 15:44 仰望星空的蚂蚁 阅读(21) 评论(0) 推荐(0)