摘要: "luogu" sol $\mbox{IOI2018}$的出题人有没有看过$\mbox{NOI2018}$的题目呀。。。 $\mbox{Kruskal}$重构树+二维数点。 题目相当于是问你从$S$出发只经过$\ge L$的点,和从$T$出发只经过$\le R$的点有没有交集。 分别建两棵最大/最小 阅读全文
posted @ 2018-10-02 21:37 租酥雨 阅读(692) 评论(3) 推荐(0) 编辑