poj2531 暴搜
来源:互联网 发布:javascript sha1 编辑:程序博客网 时间:2024/05/29 01:54
给定无向图,将顶点分成两个集合,使得两个集合间的所有边权最大。
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int c[22][22], n, ans, set[22]; //最初所有节点都默认在集合0void DFS(int id, int sum){ int i, t; set[id] = 1; //将节点id加入集合1 for (i = 0; i < n; i++) { if (set[i] == 1) sum -= c[id][i]; //减去与id同集合的节点的对应边权 else sum += c[id][i]; //加上与id不同集合的节点的边权 } if (sum > ans) ans = sum;//更新答案 for (i = id+1; i < n; i++) { DFS(i, sum); //将节点i加入集合1 set[i] = 0; //回溯 }}int main(){ int i, j; scanf ("%d", &n); for (i = 0; i < n; i++) for (j = 0; j < n; j++) scanf ("%d", &c[i][j]); memset (set, 0, sizeof (set)); ans = 0; DFS(0, 0); printf ("%d\n", ans); return 0;}
- poj2531 暴搜
- poj2531
- POJ2531
- poj2531
- POJ2531
- poj2531
- poj2531
- poj2531
- poj2531
- POJ2531
- POJ2531
- POJ2531
- poj2531
- poj2531 深搜
- poj2531 对称性剪枝
- poj2531 Network Saboteur
- POJ2531--Network Saboteur
- POJ2531:Network Saboteur
- ns2 trace 丢包原因(1)
- C# 导出 Excel 2003 打开乱码解决办法 希望能帮到大家
- printf("%x,%x",ptr1[-1],*ptr2)的思考
- 一个博主的博客,里面资料不错
- Android学习笔记(14)————Socket在Android上面的应用
- poj2531 暴搜
- 【待翻译】java.util.regex.Pattern
- VC编程给工具栏添加提示信息
- iPhone 4S
- android选项卡(Tab)实现顶部和底部
- gprof的使用
- android application更新广播定义和接收
- http://acm.nyist.net/JudgeOnline/problem.php?pid=301&&递推求值
- android 多点触摸 放大 缩小 图片