随笔分类 - 数据结构 树分治
摘要:P4149 [IOI2011]Race 题目描述 给一棵树,每条边有权。求一条简单路径,权值和等于 KK,且边的数量最小。 给一棵树,每条边有权。求一条简单路径,权值和等于 KK,且边的数量最小。 输入格式 第一行包含两个整数 n, Kn,K。 接下来 n - 1n−1 行,每行包含三个整数,表示一
阅读全文
摘要:D. Distance in Tree time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output A tree is a connecte
阅读全文
摘要:P2634 [国家集训队]聪聪可可 题目描述 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了,所
阅读全文
摘要:P3806 【模板】点分治1 题目背景 感谢hzwer的点分治互测。 感谢hzwer的点分治互测。 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入格式 n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接
阅读全文
摘要:POJ 1741. Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 34141 Accepted: 11420 Description Give a tree with n vertices,each edge has
阅读全文