【BZOJ3632】外太空旅行【随机化】【最大团】
来源:互联网 发布:linux搭建翻墙服务器 编辑:程序博客网 时间:2024/05/16 00:27
【题目链接】
目测是个最大团问题,那么直接随机化...
/* Pigonometry */#include <cstdio>#include <cstdlib>#include <algorithm>using namespace std;const int maxn = 55;int n, ans, g[maxn][maxn], ord[maxn], vis[maxn], clo;inline int calc() {clo++;int res = 0;for(int i = 1; i <= n; i++) if(vis[i] != clo) {res++;vis[i] = clo;for(int j = i + 1; j <= n; j++) if(!g[ord[i]][ord[j]])vis[j] = clo;}return res;}int main() {scanf("%d", &n);while(1) {int u, v;if(scanf("%d%d", &u, &v) != EOF) g[u][v] = g[v][u] = 1;else break;}for(int i = 1; i <= n; i++) ord[i] = i;for(int T = 1; T <= 100000; T++) {for(int i = 1; i <= n; i++) swap(ord[i], ord[rand() % i + 1]);ans = max(ans, calc());}printf("%d\n", ans);return 0;}
0 0
- 【BZOJ3632】外太空旅行【随机化】【最大团】
- bzoj3632外太空旅行 随机化求最大团
- 【最大团】【bzoj 3632】: 外太空旅行
- BZOJ 3632 外太空旅行 最大团
- 【BZOJ】【P3632】【外太空旅行】【题解】【最大团】
- bzoj 3632: 外太空旅行 随机化
- 3632: 外太空旅行
- BZOJ 3632: 外太空旅行
- BZOJ 4080: [Wf2014]Sensor Network 随机化求最大团
- BZOJ 3632 外太空旅行 DFS
- bzoj 3632: 外太空旅行(随机)
- 【新手向】最大团问题和最大独立子集的懒人算法(随机化)
- [最大团 随机化 || 二分图最大独立集] BZOJ 4080 [Wf2014]Sensor Network
- 最大团
- 最大团
- 最大团
- 最大团
- 最大团
- 设计模式C++适配器模式
- uva10131
- 结构体位制
- 利用git bash丰富windows 命令行
- 安装Java并搭建Sublime Text3开发环境
- 【BZOJ3632】外太空旅行【随机化】【最大团】
- 设置MYSQL最大连接数与WAIT_TIMEOUT
- [动态树 LCT] BZOJ 2594 [Wc2006]水管局长数据加强版
- 迭代的模块itertools
- [渗透测试]Sqlmap使用参数说明
- Dev-C++ 5.9.2 Profile Analysis 使用
- leetcode 9. Palindrome Number
- 金融大数据分析平台Palantir Metropolis介绍
- linux语句整理【边整理边记录】