随笔分类 -  图论--点分治

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