acm题目出错,求教

u010709918 2013-05-30 11:44:05
#include<iostream>

const int inf=1000;
const int N=16;

int a[N][N],p[N];
int n,m;
bool b[N];

int main()
{
int t,nt,min,i,j,k,u,v,coun;
i=0;
while(i<N)
{
p[i]=1<<i;
i++;
}
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&m);
memset(a,0,sizeof(a));
i=0;
while(i<m)
{
scanf("%d%d",&u,&v);
a[u][v]++;
a[v][u]++;
i++;
}
nt=1<<(n-1);
min=inf;
i=0;
while(i<nt)
{
memset(b,false,sizeof(b));
j=0;
while(j<n)
{
if((p[j]|i)==i)
b[j]=true;
j++;
}
coun=0;
u=0;
while(u<n)
{
v=u+1;
while(v<n)
{
if(a[u][v]>0&&b[u]==b[v])
coun+=a[u][v];
v++;
}
u++;
}
if(coun<min)
min=coun;
i++;
}
printf("%d\n",min);
}
return 0;
}

hdoj的3118,http://acm.hdu.edu.cn/showproblem.php?pid=3118。。感觉没什么错啊。。就是过不了。。
...全文
73 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
u010709918 2013-05-31
  • 打赏
  • 举报
回复
哦。。好像是哦。。
hugett 2013-05-31
  • 打赏
  • 举报
回复
给你一组数据吧。。

1
0 0
答案显然是0。。。

64,631

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧