![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树分治
Sdywolf
沃是一只蒟蒻
展开
-
SPOJ1825--点分治
Description After the success of 2nd anniversary (take a look at problem FTOUR for more details), this 3rd year, Travel Agent SPOJ goes on with another discount tour.The tour will be held on ICPC isla原创 2017-04-23 20:17:50 · 340 阅读 · 0 评论 -
楼教主男人八题--POJ1741--点分治
DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and v. Give an integer k,for every pair (u,v) of ver原创 2017-04-18 20:51:15 · 520 阅读 · 0 评论 -
【康复训练】【点分治】【BZOJ】2152: 聪聪可可
Description聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在纸上画n个“点”,并用n-1条“边”把这n个“点”恰好连通(其实这就是一棵树)。并且每条“边...原创 2018-05-19 15:22:25 · 161 阅读 · 0 评论