<\/p>\n
\r\n\r\nconst int N = int(1e5) + 9, M = N*2;\r\n\r\nint hd[N], suc[M], to[M], ww[M\/2];\r\nint f1[N], f2[N], p1[N], p2[N], n, K;\r\n\r\n#define bb to[i]\r\n#define aa to[i^1]\r\n#define w ww[i\/2]\r\n#define v bb\r\n\r\nvoid dfs(int u = 1, int p = 0){\r\n f1[u] = f2[u] = 0;\r\n p1[u] = p2[u] = 0;\r\n \r\n REP_G(i, u) if (v != p){\r\n dfs(v, u); int t = f1[v] + w;\r\n if (t > f1[u]){\r\n f2[u] = f1[u];\r\n f1[u] = t;\r\n p2[u] = p1[u];\r\n p1[u] = i;\r\n }\r\n else if (t > f2[u]){\r\n f2[u] = t;\r\n p2[u] = i;\r\n }\r\n }\r\n}\r\n\r\nint get_diameter(){\r\n dfs();\r\n int r = 1; FOR_1(i, 2, n) if (f1[i]+f2[i] > f1[r]+f2[r]) r = i;\r\n for (int i=p1[r];i;w=-w,i=p1[bb]);\r\n for (int i=p2[r];i;w=-w,i=p1[bb]);\r\n return f1[r]+f2[r];\r\n}\r\n\r\nint main(){\r\n \r\n#ifndef ONLINE_JUDGE\r\n freopen("\/users\/xiaodao\/desktop\/Exercise\/in.txt", "r", stdin);\r\n \/\/freopen("\/users\/xiaodao\/desktop\/Exercise\/out.txt", "w", stdout);\r\n#endif\r\n\r\n RD(n, K); for (int i=2;i<n*2;){\r\n RD(aa, bb); w = 1;\r\n suc[i] = hd[aa], hd[aa] = i, ++i;\r\n suc[i] = hd[aa], hd[aa] = i, ++i;\r\n }\r\n int z = 2*(n-1);\r\n DO(K) z -= get_diameter() - 1;\r\n cout << z << endl;\r\n}\r\n\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[22],"tags":[],"class_list":["post-1177","post","type-post","status-publish","format-standard","hentry","category-bzoj"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-iZ","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1177","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/comments?post=1177"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1177\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=1177"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=1177"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=1177"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}