快速做网站公司报价/网站制作公司排行榜

题目大意

现在小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;elsecout<<(sum+1)/2;
}