浙江建设培训考试网站,智慧团建网站网址,小视频解析网站怎么做,南京律师网站建设正题 题目大意
给出mmm条边#xff0c;nnn个点#xff0c;求至少加入多少条边可以让每个点的度数不超过kkk。不可以有自环#xff0c;可以有重边 解题思路
计算出每个点还差几条边。
然后如果需要加入多余边(一边是有用的#xff0c;一边是没用的)#xff0c;那么肯定仅…正题 题目大意
给出mmm条边nnn个点求至少加入多少条边可以让每个点的度数不超过kkk。不可以有自环可以有重边 解题思路
计算出每个点还差几条边。
然后如果需要加入多余边(一边是有用的一边是没用的)那么肯定仅当需求最多的点需求大于其它点的需求
其他情况都是没有的计算边就好了。 codecodecode
#includecstdio
#includealgorithm
#define ll long long
using namespace std;
const ll N100010;
ll n,m,k,wall[N],ans;
int main()
{scanf(%lld%lld%lld,n,m,k);ansn*k;for(ll i1;im;i){ll x,y;scanf(%lld%lld,x,y);if(wall[x]k) ans--;if(wall[y]k) ans--;wall[x];wall[y];}sort(wall1,wall1n);if(ans-kwall[1]k-wall[1]){printf(%lld,k-wall[1]);return 0;}printf(%lld,ans/2ans%2);
}
