PTA团体程序设计天梯赛-L2-010 排座位
并查集的应用:
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int e[105][105];
int pre[105];
int n,m,k;
void init(){for(int i=0;i<=n;i++){pre[i]=i;for(int j=0;j<=n;j++){e[i][j]=0;}}
}
int find(int x){int r=x;if(pre[x]==x){return x;}return pre[x]=find(pre[x]);
}
void unio(int x,int y){int fx=find(x);int fy=find(y);if(fx!=fy){pre[fx]=fy;}
}
int main(){cin>>n>>m>>k;init();for(int i=0;i<m;i++){int x,y,cost;cin>>x>>y>>cost;if(cost==1){unio(x,y);}e[x][y]=e[y][x]=cost;}for(int i=0;i<k;i++){int x,y;cin>>x>>y;if(find(x)==find(y)&&e[x][y]!=-1){cout<<"No problem"<<endl;}else if(find(x)!=find(y)&&e[x][y]!=-1){cout<<"OK"<<endl;}else if(find(x)==find(y)&&e[x][y]==-1){cout<<"OK but..."<<endl;}else{cout<<"No way"<<endl;}}return 0;
} /*#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int e[105][105];
int n,m,k;
int cost;
void init(){for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){e[i][j]=0;}}
}
int main(){cin>>n>>m>>k;init();for(int i=0;i<m;i++){int a,b;cin>>a>>b>>cost;e[a][b]=e[b][a]=cost;}for(int i=0;i<k;i++){int x,y;cin>>x>>y;int flag=0;int flag1=0;if((e[x][y]!=1&&e[y][x]!=1)&&(e[x][y]!=-1&&e[y][x]!=-1)){cout<<"OK"<<endl;}else if((e[x][y]==1&&e[y][x]==1)){for(int j=1;j<=n;j++){if((e[x][j]==-1&&e[y][j]==-1)||(e[j][x]==-1&&e[j][y]==-1)){cout<<"OK but..."<<endl;flag1=1;break;}}if(flag1==0){cout<<"No problem"<<endl;}}else if((e[x][y]==-1&&e[y][x]==-1)){for(int j=1;j<=n;j++){if((e[x][j]==1&&e[y][j]==1)||(e[j][x]==1&&e[j][y]==1)){cout<<"OK but..."<<endl;flag=1;break;}}if(flag==0){cout<<"No way"<<endl;}}}return 0;
}
*/
PTA团体程序设计天梯赛-L2-010 排座位相关推荐
- PTA|团体程序设计天梯赛-练习题目题解锦集(C/C++)(持续更新中……)
PTA|团体程序设计天梯赛-练习题目题解锦集(持续更新中) 实现语言:C/C++: 欢迎各位看官交流讨论.指导题解错误:或者分享更快的方法!! 题目链接:https://pintia.cn/ ...
- 团体程序设计天梯赛-L2组
团体程序设计天梯赛-L2组 -------------------------------------------------------------------------------- 题目传送门 ...
- PTA团体程序设计天梯赛篇(五)---- 难题篇一(30分题目)
PTA团体程序设计天梯赛 数据结构类型 L3-002 特殊堆栈(树状数组) L3-003 社交集群(并查集) 搜索 L3-004 肿瘤诊断(三维bfs) 确保bfs只遍历一次的方法 图论 L3-005 ...
- PTA团体程序设计天梯赛-练习集(3)
PTA团体程序设计天梯赛-练习集 L1-001 Hello World (5 分) 这道超级简单的题目没有任何输入. 你只需要在一行中输出著名短句"Hello World!"就可以 ...
- PTA团体程序设计天梯赛-练习集
PTA团体程序设计天梯赛-练习集 L1-024 后天 L1-025 正整数A+B L1-026 I Love GPLT L1-027 出租 L1-029 是不是太胖了 L1-030 一帮一 L1-03 ...
- PTA团体程序设计天梯赛-练习集Level-1(参考代码C语言/Python版)
本题目集截止到2022年天梯赛 受个人水平限制,<PTA团体程序设计天梯赛-练习集>中暂时只能把Level-1的题目做出来(也许有些Level-2的题可以写出来?)-我不是专门搞竞赛的,参 ...
- PTA团体程序设计天梯赛(L1-031~L1-040)
PTA团体程序设计天梯赛[L1-031~L1-040] L1-031 到底是不是太胖了 (10 分) L1-032 Left-pad (20 分) L1-033 出生年 (15 分) L1-034 点 ...
- PTA团体程序设计天梯赛(L1-061~L1-070)
PTA团体程序设计天梯赛[L1-061~L1-070] L1-060 心理阴影面积 (5 分) L1-062 幸运彩票 (15 分) L1-063 吃鱼还是吃肉 (10 分) L1-064 估值一亿的 ...
- PTA|团体程序设计天梯赛-练习题库集
文章目录 关于爬取脚本的编写 L1-001 Hello World! (5 分) L1-002 打印沙漏 (15 分) L1-003 个位数统计 (15 分) L1-004 计算摄氏温度 (5 分) ...
- 团体程序设计天梯赛 L2 题目合集
前言 发现自己还能再参加一次天梯赛,在高兴之余,决定把在赛前将所有的天梯赛真题过一遍,希望自己可以取得理想的成绩.目前 L1 的题目已经刷完,打算在赛前刷完 L2 的题目. 本来想 L2 的题目都写个 ...
最新文章
- 对于非技术人员来说,闪电网络和BCH分别意味着什么?
- python注释以符号什么开始_python注释以什么符号开始
- Flex3双向绑定完善版
- RS-232/E1协议转换器产品介绍
- 20165326 java第四周学习笔记
- rust怎么上邮轮_20年内泰坦尼克号将消失 英公司推三千米沉船之旅
- MyISAM的key_buffer_size和InnoDB的innodb_buffer_pool_size
- hdu4045(递推)
- 开机自动运行记事本病毒的删除
- 轻量级的无线抓包(microsoft network monitor)
- 佳能Canon PIXMA MP630 一体机驱动
- 神经网络模型应用实例SPSS - 典型的神经网络模型 - 神经网络模型的应用
- 前端实时可视化开发工具
- 9.5.4英语词典。设计字典记录小张新学的英文单词和中文翻译,并能根据英文来查找中文翻译,当用户输入1,按提示添加新的单词和中文;用户输入2可查找英文单词的对应中文翻译,输入3,退出程序。
- 检测心率的体重心率秤方案开发
- XP下安装IIS6.0的办法
- c#创建word 表格垂直居中
- 打死都不要进外包,看看我在阿里外包的2年…
- ios 键盘弹出后马上收回_ios12键盘唤起后,收回键盘弹窗错位解决方案
- 微软拟用DNA存储数据:一段就能顶一个数据中心
热门文章
- ACMNO.49:一元三次方程求解(主要就是精度问题)
- SLAM基础:相机与图像
- (原創) 如何將編譯結果,統一放在一個目錄下? (SOC) (Quartus II)
- Spark集群搭建【Spark+Hadoop+Scala+Zookeeper】
- Apache 基金会发布2018财年年报:Java 项目占大半
- 一步一步粗谈linux文件系统(三)----超级块(superblock)【转】
- Dockerfile 构建镜像 - 每天5分钟玩转容器技术(13)
- 一起学微软Power BI系列-使用技巧(3)Power BI安卓手机版安装与体验
- Mysql 内部结构 / Replication | 原理
- 在spring中,prototype scoped bean 如何注入单例bean中