问题标题: 积分赛

钻石组第4题50分蒙分代码

钻石组第4题50分代码

题目

题目描述 Description

在遥远的奇幻大陆上，有一片神秘的魔法森林，森林中生长着一棵古老的智慧树。智慧树的树枝相互连接，形成一个巨大的无向树状结构，共有 N 个节点，这些节点是智慧树的生命源泉，承载着魔法能量。
然而，一场灾难降临了这片森林，黑暗魔力侵蚀了智慧树。为拯救智慧树，魔法师们发现，只有将智慧树的直径（任意两点间简单路径上的边数的最大值）缩短至不超过 K，才能抵御黑暗魔力。但直接改变树木的生长结构有巨大的风险，所以他们只能采取删除部分节点的方式。
这些节点被魔法力量守护，只有在删除后不会对树的整体连通性产生影响时，才能被安全移除。魔法师们面临艰巨的任务：在确保智慧树的连通性不受破坏的前提下，找到最少需要删除的节点数目，以便将智慧树的直径缩短到 K 以内，恢复森林的和平与繁荣。
你作为魔法学院的天才学者，被委以重任，开发出一套算法，帮助魔法师们快速计算出最少需要删除的节点数量，拯救智慧树和整个魔法森林。

输入描述 Input Description

第一行两个整数 N, K。
之后 N - 1 行描述一棵树，每行两个数表示一条边。

输出描述 Output Description

一个整数，表示最少删掉点的个数。

样例输入 Sample Input

【样例一】 5 2 2 1 1 3 1 4 4 5 【样例二】 5 3 2 1 1 3 1 4 4 5

样例输出 Sample Output

【样例一】 1 【样例二】 0

数据范围及提示 Data Size & Hint

2≤N≤2000，1≤K≤N-1，保证给出的图是一棵树。

#include<bits/stdc++.h>

using namespace std;

int main(){

int a,b;

cin>>a>>b;

if(b%2==1){

cout<<0;

}else{

cout<<1;

}

return 0;

}

于行衍在2025-05-31 20:08:00追加了内容

引发思考

青铜简单的要死，那黑铁？

钻石都那么难，SO大师==运气蒙分

于行衍在2025-06-02 11:36:52追加了内容

🆗啊，成功榜二，5号冲榜一 @叶子康 给我等着

于行衍在2025-06-02 13:37:48追加了内容

我就说钻石组第五题烧烤派对为什么这么难

请看

我C™10级题

于行衍在2025-06-02 16:00:42追加了内容

ding

于行衍在2025-06-03 19:50:40追加了内容

ding

于行衍在2025-06-05 19:19:23追加了内容

欧克呀

估计不是第二就第三

@潘思呈 @赵近其 

这俩货估计比我高

于行衍在2025-06-05 19:22:23追加了内容

ding

于行衍在2025-06-05 19:29:12追加了内容

这人入桂吧

想举报又没证据