点分治
文章平均质量分 75
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】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 (...转载 2018-09-10 07:17:09 · 174 阅读 · 0 评论 -
【题解】洛谷P2634[国家集训队] 聪聪可可 点分治
题目链接题目描述聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在纸上画n个“点”,并用n-1条“边”把这n个“点”恰好连通(其实这就是一棵树)。并且每...原创 2018-09-10 07:17:27 · 229 阅读 · 0 评论