树分治
关注
分享
扫一扫
M_AXSSI
我还是个孩子
展开
-
POJ 1741Tree（树分治）
TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15035 Accepted: 4902DescriptionGive a tree with n vertices,each edge has a length(positive integer l原创 2015-12-22 19:09:31 · 321 阅读 · 0 评论 -
bzoj2152(树分治)
2152: 聪聪可可Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 1284 Solved: 655[Submit][Status][Discuss]Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般原创 2015-12-22 20:01:52 · 409 阅读 · 0 评论 -
bzoj 3697（点分治）
3697: 采药人的路径Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 407 Solved: 147[Submit][Status][Discuss]Description采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的原创 2016-03-05 20:54:12 · 624 阅读 · 0 评论 -
bzoj 2599(点分治)
2599: [IOI2011]RaceTime Limit: 70 Sec Memory Limit: 128 MBSubmit: 2586 Solved: 768[Submit][Status][Discuss]Description给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N Input第一行 两个整数 n, k第二原创 2016-06-23 19:52:32 · 458 阅读 · 0 评论