![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论-树的性质
文章平均质量分 67
ruclion
天上一日,地下十年
展开
-
Kisu Pari Na 2
题目描述:N, M (1 ≤ N ≤ 10000, 0 ≤ M < N).n个点,m条边.给出一个森林,q (1 ≤ q ≤ 10000)次查询,每次给出一个数x.问:一个人顺便走,一共走过x个不同的(包括起点)点所花费的最少的路径长度.树上的边是无向的,权值为1的.题解:不联通的树肯定不用放在一起考虑.看一棵树中,怎么走才能够走最近的路.不是简单路径,用树形dp的话可以描述,但是空间和时间都开不下原创 2015-08-02 19:21:55 · 424 阅读 · 0 评论 -
hdu5534 Partial Tree
题目描述:Partial TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 222 Accepted Submission(s): 133Problem Description In mathematics, and m原创 2015-11-04 17:11:58 · 524 阅读 · 0 评论 -
2015-2016 ACM ICPC Baltic Selection Contest C Minimax Tree
题目描述:http://codeforces.com/gym/100796/problem/C题解:很好的一道题目. 正着做是树形dp,显然n太大. 我们习惯性的反着考虑,看一个值能不能成为最小值. 那么最小的那个只需要到根的距离的min就能够保证(1). 那次小的呢?就是在和比它大的汇合的时候一定要取一次min, 那么我们搞lca,在这里取min一定是最好的. 那么发现(1)也不准确了,原创 2016-01-19 21:53:25 · 355 阅读 · 0 评论