摘要:睡前写题解。此题Pascal党有难度max的buff……毕竟C++有set这种黑科技,P党只好手写平衡树。然而这还不是最主要的,最大的代码难点在于此题有奇怪的边界处理,加了一堆特判,用封好的set大概会清晰很多。 脑补一下就会发现答案就是所有被选中的点所构成的虚树的边权和的两倍,走路的过程就是在虚树 阅读全文
posted @ 2016-06-15 23:20 lkmcfj 阅读 (107) 评论 (0) 编辑