随笔分类 -  数据结构 树分治

摘要:P4149 [IOI2011]Race 题目描述 给一棵树,每条边有权。求一条简单路径,权值和等于 KK,且边的数量最小。 给一棵树,每条边有权。求一条简单路径,权值和等于 KK,且边的数量最小。 输入格式 第一行包含两个整数 n, Kn,K。 接下来 n - 1n−1 行,每行包含三个整数,表示一 阅读全文
posted @ 2019-10-16 20:18 ZERO- 阅读(380) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-10-14 16:31 ZERO- 阅读(349) 评论(0) 推荐(0) 编辑
摘要:P2634 [国家集训队]聪聪可可 题目描述 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了,所 阅读全文
posted @ 2019-10-10 17:20 ZERO- 阅读(317) 评论(0) 推荐(0) 编辑
摘要:P3806 【模板】点分治1 题目背景 感谢hzwer的点分治互测。 感谢hzwer的点分治互测。 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入格式 n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接 阅读全文
posted @ 2019-08-02 15:15 ZERO- 阅读(455) 评论(0) 推荐(0) 编辑
摘要:POJ 1741. Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 34141 Accepted: 11420 Description Give a tree with n vertices,each edge has 阅读全文
posted @ 2019-08-01 16:03 ZERO- 阅读(305) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示