并查集或图floyd-2
来源:互联网 发布:做天猫,淘宝客服怎么样 编辑:程序博客网 时间:2024/05/01 09:02
#include<bits/stdc++.h>using namespace std;const int N=300;int a[N+10][N+10];char str[N+10];int num[N+10];void floyd(int n){ for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(a[i][k]&&a[k][j]&&i!=j) a[i][j]=a[j][i]=1;//注意i!=j}int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&num[i]); for(int i=1;i<=n;i++) { scanf("%s",str+1); for(int j=1;j<=n;j++) { if(str[j]=='1') a[i][j]=1; } } floyd(n); for(int i=1;i<=n;i++) { int minn=num[i],k=i; for(int j=1;j<=n;j++) { if(a[i][j]&&num[j]<minn){minn=num[j];k=j;} } int temp=num[i]; num[i]=num[k]; num[k]=temp; for(int j=i+1;j<=n;j++) a[j][i]=0; } for(int i=1;i<n;i++) printf("%d ",num[i]);printf("%d\n",num[n]); return 0;}//可以尝试用并查集写,思路比较直接。New Year Permutation
0 0
- 并查集或图floyd-2
- 并查集 + Floyd
- pat L2-010. 排座位 floyd 或 并查集
- hdu1233(floyd+并查集)
- hdoj 3081 Marriage Match II 【二分查找+ 最大流 + 并查集 or floyd】【二分图求最大匹配 + 并查集 or floyd】
- codeforces#234_div2_D Dima and Bacteria floyd+并查集
- Pilot Work Experience (URAL 1888 并查集+floyd)
- USACO Section 2.4 Cow Tours (Floyd+并查集)
- New Year Permutation(Floyd+并查集)
- poj 1797 并查集 / floyd(超时)
- 51nod 1366 贫富差距【并查集+Floyd】
- floyd闭包或者加一点并查集uva247
- CF400D Dima and Bacteria(并查集+Floyd)
- Supermarket 并查集或贪心
- Hduoj1241【搜索 或 并查集】
- HDU1598 并查集 或 二分+DFS
- UVALive 4487 异或 并查集
- X Distance 搜索或并查集
- 总结下织梦调各个部分的相关标签
- ionic---控制器文件分离
- 高级迭代器(字母算术谜题)
- C++上机报告
- mongoose删除集合方法
- 并查集或图floyd-2
- Windows定时任务相关与常见异常
- java中BigDecimal使用注意事项
- Java实现一个二分查找
- vue.js学习(四)
- ionic---数据本地存储sqlite
- IntelliJ IDEA 配置Tomcat运行web项目
- runtime源码探究(五)category的加载
- 防火墙技术之---ALG技术