团体程序设计天梯赛 排座位
2017-03-16 15:02
246 查看
#include <iostream> #include <cmath> #include <stdio.h> #include <string.h> using namespace std; int n,m,k,map1[101][101],fa[101]; void init() { for(int i=1; i<=n; i++) fa[i]=i; } int find1(int a) { while(fa[a]!=a) a=fa[a]; return a; } void same(int a,int b) { int x,y; x=find1(a); y=find1(b); if(x!=y)fa[x]=y; } int main() { scanf("%d%d%d",&n,&m,&k); int a,b,c; init(); memset(map1,0,sizeof(map1)); for(int i=1; i<=m; i++) { scanf("%d%d%d",&a,&b,&c); map1[a][b]=c; map1[b][a]=c; if(c==1)same(a,b); } for(int i=1; i<=k; i++) { scanf("%d%d",&a,&b); if(map1[a][b]==-1) { if(find1(a)==find1(b)) { printf("OK but...\n"); } else printf("No way\n"); } else if(find1(a)==find1(b)) { printf("No problem\n"); } else printf("OK\n"); } return 0; }
相关文章推荐
- 团体程序设计天梯赛——排座位(dfs)
- 团体程序设计天梯赛-练习集L1-005. 考试座位号
- PAT 团体程序设计天梯赛-练习集 L1-005. 考试座位号
- 团体程序设计天梯赛-练习集 L1-005 考试座位号
- 团体程序设计天梯赛-练习集 L2-010. 排座位
- 团体程序设计天梯赛-练习集 L2-010. 排座位
- L1-005. 考试座位号-PAT团体程序设计天梯赛GPLT
- 团体程序设计天梯赛-练习集 L2-010. 排座位 解题报告
- 团体程序设计天梯赛L2-010 排座位(并查集)
- 团体程序设计天梯赛-练习集L1-005. 考试座位号
- L2-010. 排座位-PAT团体程序设计天梯赛GPLT(并查集)
- 团体程序设计天梯赛 排座位
- 团体程序设计天梯赛-练习集L2-010. 排座位
- 团体程序设计天梯赛-练习集 L1-005. 考试座位号 JAVA
- 2016年团体程序设计天梯赛-初赛 - 排座位(并查集)
- 团体程序设计天梯赛-练习集L2-010. 排座位
- 团体程序设计天梯赛L2-010 排座位
- 团体程序设计天梯赛L1-047. 装睡
- 团体程序设计天梯赛-练习集-L2-004. 这是二叉搜索树吗?
- 团体程序设计天梯赛L2-012 关于堆的判断