AT_jag2017autumn_e.Tree Separator

普及+/提高

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定一棵无根树 TT 与一个整数 KK,你需要找到两个不同的节点 u,vu,v,使得将在 u,vu,v 简单路径上的点及其所连接的边全部删去后剩余的连通块中大小至少为 KK 的连通块数量最多。

输入格式

第一行两个正整数 N,K(2≤N≤105,1≤K≤N)N,K(2 \le N \le 10^5, 1 \le K \le N)。

接下来 N−1N-1 行,每行两个正整数 ui,vi(1≤ui,vi≤n,ui≠vi)u_i,v_i(1\le u_i,v_i \le n, u_i \ne v_i),表示树上的一条边 (ui,vi)(u_i,v_i)。

输出格式

输出剩余的连通块中大小至少为 KK 的连通块数量的最大值。

输入解题思路,AI测评打分。不知道怎么写?

首页