完美网络
来源:互联网 发布:windows 安装safari 编辑:程序博客网 时间:2024/04/29 21:56
题目描述
输入
输出
示例输入
23 11 23 21 22 3
示例输出
21
提示
#include <iostream>
#include <cstdio>
#include <queue>
#include <cstring>
using namespace std;
int a[10010];
int main()
{
int T,n,m,i,u,v,sum;
scanf("%d",&T);
while(T--)
{ sum=0;
priority_queue<int,vector<int>,greater<int> >q;//优先队列若从大到小把greater改成less
scanf("%d%d",&n,&m);
memset(a,0,sizeof(a));
for(i=0;i<=m-1;i++)
{
scanf("%d%d",&u,&v);
a[u]++;
a[v]++;
}
for(i=1;i<=n;i++)
{
q.push(a[i]);
}
while(q.top()<2)//全部点入度大于2才行
{
int t1=q.top();
q.pop();
int t2=q.top();
q.pop();//拿出两点进行连接
t1++;
t2++;
sum++;
q.push(t1);
q.push(t2);
}
printf("%d\n",sum);
}
return 0;
}
- 完美网络
- 完美网络
- 完美网络
- 完美网络
- 完美网络
- 完美网络
- 完美网络
- 完美网络
- 完美网络
- 完美网络
- 完美网络
- 完美网络
- 完美网络
- 完美网络
- 完美网络
- 完美网络
- 完美网络
- 完美网络
- ClearEditText资料学习
- httpclient的post请求并处理json格式响应数据
- thinkphp框架3.2运用
- 【codevs】刷题记录→_→
- opengl
- 完美网络
- 一个功能完备的.NET开源OpenID Connect/OAuth 2.0框架——IdentityServer3
- pylint消息输出集
- SQL Server基础
- 【mysql技巧】按某一字段分组取最大(小)值所在行的数据
- IT-linux-关闭不必要的服务
- myeclipse debug 鼠标放到上面不显示变量值解决办法
- Android改变button背景色与获取button背景色
- 珍藏的最全的windows操作系统快捷键