例题7.4.4
来源:互联网 发布:软件架构 书籍推荐 编辑:程序博客网 时间:2024/06/05 19:36
带宽
#include<cstdio>#include<cstdlib>#include<cstring>#define maxn 100 + 10#define set0(a) memset(a, 0, sizeof(a))int g[maxn][maxn], n, ne[maxn], min, vis[maxn], ans[maxn], best[maxn];void dfs(int cur, int found){ if(cur == n+1){ if(found < min){ min = found; for(int i=1; i<=n; i++) best[i] = ans[i]; } } else{ for(int i=1; i<=n; i++) if(!vis[i]){ int max=0, linked=0; for(int j=1; j<cur; j++) if(g[i][ans[j]]){ linked++; if(cur-j>max) max = cur-j; } if(max<min&&((ne[i]-linked<min)||(i==1))) { vis[i] = 1; ans[cur] = i; if(max>found) found = max; dfs(cur+1, found); vis[i] = 0; ans[cur] = 0; } } }}int main(){ scanf("%d",&n); set0(g); set0(ne); set0(vis); set0(ans); min = n; for(int i=1; i<=n; i++) for(int j=1; j<=n; j++){ scanf("%d",&g[i][j]); ne[i]++; } dfs(1,0); for(int i=1; i<=n; i++) printf("%d ",best[i]); printf("\n%d\n",min); return 0;}
- 例题7.4.4
- 例题7.4
- 例题7.4.1
- 例题7.4.2
- 例题7.4.3
- 例题4-4
- 例题4-4 uva213
- C语言例题4:
- 例题3-4
- 例题5.4.4
- 例题6.4.4
- 例题2-4
- 例题3-4
- 例题2-4
- 例题3-4
- 例题4-1
- 例题4-2
- 例题4-3
- 8道智力题及答案
- TP-LINK路由器的QSS/WPS连接软件
- SQL SERVER 数据库实用SQL语句
- 如何将已有文件导入eclipse中
- xshell不能ssh连接freebsd,而putty却可以的解决办法
- 例题7.4.4
- C/C++可能的面试问题(2)
- sqlhelp类
- 基于jquery的QQ在线客户插件
- Quest 3d中Lua script中常用方法1
- uml
- tcpdump的用法
- Static Handler
- 腾达A6无线路由器的几种连接模式