随笔分类 - 图论--点分治
摘要:【BZOJ3451】Normal Description 某天WJMZBMR学习了一个神奇的算法:树的点分治! 这个算法的核心是这样的: 消耗时间=0 Solve(树 a) 消耗时间 += a 的 大小 如果 a 中 只有 1 个点 退出 否则在a中选一个点x,在a中删除点x 那么a变成了几个小一点
阅读全文
摘要:【BZOJ2117】 [2010国家集训队]Crash的旅游计划 Description 眼看着假期就要到了,Crash由于长期切题而感到无聊了,因此他决定利用这个假期和好友陶陶一起出去旅游。 Crash和陶陶所要去的城市里有$N (N 1) $个景点,Crash用正整数$1$到$N$给景点标号。这
阅读全文

浙公网安备 33010602011771号