摘要：
计算一下，对于主人经过一段路线，宠物来得及跑到哪些景点再跑回来。然后对于主人的一段路程看作一个点，与来得及的景点连边。跑一下匈牙利算法就可以了。 阅读全文
摘要：
可能是我有点菜，网上的题解都看不懂......但是写完之后看了好多题解代码，很多都有不影响正确性的思维上的小错误... 回顾下点分治的基理，就是选定重心，把重心的答案和一些点对经过重心路径产生的答案全部都处理出来，从而使得所有子树再也没有任何关系，从而独立而分治。 基本上O(nlogn)，树上点对问 阅读全文