随笔分类 -  树--虚树

【bzoj2286】 消耗战
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2286 (题目链接) 一个小小的细节，WA了一天，欲哭无泪了。。 题意 给出一个n个节点的带权树，总共m次询问，每次询问给出K个节点标号，求出切断这些节点与1号节点的路径的最少花费。 solution 阅读全文
posted @ 2016-09-28 14:16 MashiroSky 阅读(375) 评论(0) 推荐(1)
【bzoj3991】 寻宝游戏
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3991 (题目链接) 题意 给出一个n个节点的带权树，m次操作每次修改一个关键点，求每次操作后，从其中任意一个关键点出发走遍所有关键点再走回起点所需的最小花费。 solution 假如没有修改操作的话， 阅读全文
posted @ 2016-09-27 22:47 MashiroSky 阅读(289) 评论(0) 推荐(0)
【bzoj3611】 大工程
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3611 (题目链接) 搞了1天= =，感觉人都变蠢了。。。 题意 给出一个n个节点的树，每条边边权为1，给出q个询问，每次询问K个关键点，求出这k个点之间的两两距离和、最小距离和最大距离。 soluti 阅读全文
posted @ 2016-09-27 22:46 MashiroSky 阅读(279) 评论(0) 推荐(1)
【bzoj3572】 世界树
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3572 (题目链接) 题意 给出一棵n个节点的树，q次询问，每次给出k个关键点。规定对于树上每个节点归属于离它最近的关键点管辖，若与若干关键点距离相同取编号小的关键点，求每个关键点管辖多少个点（可以管辖 阅读全文
posted @ 2016-09-27 22:44 MashiroSky 阅读(553) 评论(1) 推荐(0)