洛谷5197 USACO Grass Planting

最新推荐文章于 2024-10-25 14:58:48 发布

原创最新推荐文章于 2024-10-25 14:58:48 发布 · 301 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#洛谷 #USACO

思考题专栏收录该内容

5 篇文章

订阅专栏

博客讨论思维题，提到解题思路是类似大星星覆盖小的进行覆盖，得出入度最多的点的入度加1就是答案。

思维题…其实可以很容易想到要覆盖，类似于大星星覆盖小的，所以入度最多的点的入度+1就是答案

#include <iostream>
#define MAXN 500005
using namespace std;
int N;
int deg[MAXN],ans;
int main()
{
 int i, j, k;
 cin>>N;
 for(i=1;i<=N-1;i++)
 {
  int x, y;
  cin>>x>>y;
  deg[x]++;
  deg[y]++;
  ans=max(ans,max(deg[x]+1,deg[y]+1));
 }
 cout<<ans<<endl;
}