[1.28] T2-A

题目大意

现在小L有n个连接处，m道围墙。小L可以任意加围墙，每道围墙可以连接两个已有的连接处。

连接处是不能连接自己的，但是两个连接处之间可以连接多个围墙，连接处初始时可能不连任何围墙，围墙之间也可以相交。

小L想知道，自己至少要多加多少道围墙才能满足每个连接处至少连接着k道围墙

题目解析

直接统计出每个点还需要多少个度数

如果需要的度数最多的点大于其他点需要的度数总和，答案就是这个点的度数

否则就是所有点需要的度数的总和除以二向上取整

代码

#include<bits/stdc++.h>
#define L long long
using namespace std;
L n,m,k,u,v,ans,sum,maxn;
L a[100005];
int main()
{
	scanf("%d%d%d",&n,&m,&k);
	for(int i=1;i<=m;i++)
	{
	  scanf("%d%d",&u,&v);
	  a[u]++,a[v]++;
	}
	for(int i=1;i<=n;i++)
	 if(k-a[i]>0)
	 {
	   sum+=k-a[i];
	   maxn=max(maxn,k-a[i]);
	 }
	if(maxn>(sum+1)/2)
	 cout<<maxn;
	else
	 cout<<(sum+1)/2;
}