摘要：https://www.luogu.org/problemnew/show/P4568 题目中 k 的大小只有 10，我们可以考虑建立分层图跑最短路 相同层中 a b 的权值仍为 val，不同层中 a b 的权值为 0，相当于免费乘坐了一次飞机 写一个最短路就可以啦 cpp include defi 阅读全文

摘要：Day 27 初赛退役失败，开始准备复赛 Day 0 上午一直在颓，下午复习了一下模板，学了一下割边，机房里 Sooke 带 4 个人一起打 lol~~，Sooke 等级比其他四个人等级加起来还高~~ Day 1 考试日 提早了 $ 1 $ 个小时到考场，跟 xay 和 Sooke 聊了一会，赛前膜 阅读全文

摘要：https://www.luogu.org/problemnew/show/P2479 据说可以用线段树做但是我不会，只能写一个 KD Tree 了 对于每个点求出距离它最远的点和最近的点的距离，然后取 min 即可 因为这个东西是可以剪枝的，所以跑的挺快的 cpp include define F 阅读全文