2020年4月16日
C. Linova and Kingdom.Codeforces Round #635 (Div. 2)
摘要： 链接 https://codeforces.ml/contest/1337/problem/C 题意，从树种选择k个点使得从这k个点到根的路径上经过的未选择的点的数量之和最大 做法 1.读图 这里就不用多说了 2.bfs算出来每个点的深度，即到根的距离 3.再次遍历，在遍历每个点的同时更新每个点的深 阅读全文
posted @ 2020-04-16 11:24 _LH2000 阅读(132) 评论(0) 推荐(0) 编辑