博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
uva 818(位运算枚举+dfs)
阅读量:5276 次
发布时间:2019-06-14

本文共 796 字,大约阅读时间需要 2 分钟。

#include 
#include
#include
#include
using namespace std;const int maxn=20;int g[maxn][maxn];int vis[maxn];int n,cnt;int cacl(int x){ return x==0?0:(cacl(x/2)+(x&1));}bool two(int x)//判断是否超过两个联通分量{ for(int i=0;i
2) return 1; } return 0;}bool dfs(int x,int u,int fa){ vis[u]=1; for(int i=0;i
=cnt-1)//打开的环如果比不打开的环个数减一还要大,那么就能连成链 ans=min(ans,mm); } return ans;}int main(){ int Case=0; while(~scanf("%d",&n)&&n) { memset(g,0,sizeof(g)); int a,b; while(~scanf("%d%d",&a,&b)) { if(a==-1&&b==-1) break; g[a-1][b-1]=g[b-1][a-1]=1; } printf("Set %d: Minimum links to open is %d\n",++Case,solved()); } return 0;}

 

转载于:https://www.cnblogs.com/Wangwanxiang/p/8462834.html

你可能感兴趣的文章
数据库01 /Mysql初识以及基本命令操作
查看>>
数据库02 /MySQL基础数据类型以及多表之间建立联系
查看>>
Python并发编程04/多线程
查看>>
CF461B Appleman and Tree
查看>>
CF219D Choosing Capital for Treeland
查看>>
杂七杂八的小笔记本
查看>>
51Nod1353 树
查看>>
CF1215E Marbles
查看>>
BZOJ2339 HNOI2011卡农(动态规划+组合数学)
查看>>
octave基本操作
查看>>
axure学习点
查看>>
WPF文本框只允许输入数字[转]
查看>>
dom4j 通用解析器,解析成List<Map<String,Object>>
查看>>
第一个项目--用bootstrap实现美工设计的首页
查看>>
使用XML传递数据
查看>>
TYVJ.1864.[Poetize I]守卫者的挑战(概率DP)
查看>>
0925 韩顺平java视频
查看>>
iOS-程序启动原理和UIApplication
查看>>
mysql 8.0 zip包安装
查看>>
awk 统计
查看>>