![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
点分治
点分治
olamins_
退役acmer
展开
-
P洛谷 2634 [国家集训队]聪聪可可 (点分治)
题目描述聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在纸上画n个“点”,并用n-1条“边”把这n个“点”恰好连通(其实这就是一棵树)。并且每条“边”上都有一...原创 2019-09-14 17:48:01 · 155 阅读 · 0 评论 -
# 亚洲区预赛(沈阳)网络赛 D . Fish eating fruit (点分治)
State Z is a underwater kingdom of the Atlantic Ocean. This country is amazing. There are nnn cities in the country and n−1n-1n−1 undirected underwater roads which connect all cities.In order to sav...原创 2019-09-16 14:36:37 · 310 阅读 · 0 评论 -
#洛谷 P4149 [IOI2011]Race (点分治)
题目描述给一棵树,每条边有权。求一条简单路径,权值和等于 KKK,且边的数量最小。输入格式第一行包含两个整数 n,Kn, Kn,K。接下来 n−1n - 1n−1 行,每行包含三个整数,表示一条无向边的两端和权值。注意点的编号从 000 开始。输出格式输出一个整数,表示最小边数量。如果不存在这样的路径,输出 −1-1−1。输入输出样例输入 #1复制4 ...原创 2019-09-20 20:19:26 · 246 阅读 · 0 评论