摘要：
测试地址：Hide and Seek 做法：本题需要用到KD树。 KD树是一种维护空间中点集的数据结构，构造方法网上应该有挺多讲解，这里就不赘述了，而这道题中求曼哈顿距离最大和最小是KD树的经典应用，一次查询的复杂度最好是O(log⁡n)" r... 阅读全文
摘要：
测试地址：网络扩容 做法：本题需要用到最大流+费用流+拆边。 首先第一问直接做最大流就行了，记得到的答案为maxf" role="presentation" style="position: relative;">maxfmaxf，主要是第二问。我们发现原网... 阅读全文