【基础练习】codevs1506 传话题解
一个朋友网络,如果a认识b,那么如果a第一次收到某个消息,那么会把这个消息传给b,以及所有a认识的人。
如果a认识b,b不一定认识a。
所有人从1到n编号,给出所有“认识”关系,问如果i发布一条新消息,那么会不会经过若干次传话后,这个消息传回给了i,1<=i<=n。
第一行是n和m,表示人数和认识关系数。
接下来的m行,每行两个数a和b,表示a认识b。1<=a, b<=n。认识关系可能会重复给出,但一行的两个数不会相同。
一共n行,每行一个字符T或F。第i行如果是T,表示i发出一条新消息会传回给i;如果是F,表示i发出一条新消息不会传回给i。
4 6
1 2
2 3
4 1
3 1
1 3
2 3
T
T
T
F
n<=1000
1<=a, b<=n
不知道为什么那么多人都说BFS和DFS 或许吧 但是有人超时 其实这个显然就是传递闭包啊
由于code出问题了 直接上代码
//codevs1506 ´«»° ´«µÝ±Õ°ü
//copyright by ametake
#include<cstdio>
#include<cstring>
using namespace std;const int maxn=1000+10;
int n,m,a,b;
bool map[maxn][maxn];int main()
{freopen("1.txt","r",stdin);memset(map,0,sizeof(map));scanf("%d%d",&n,&m);for (int i=1;i<=m;i++){scanf("%d%d",&a,&b);map[a][b]=1;}for (int k=1;k<=n;k++)for (int i=1;i<=n;i++)for (int j=1;j<=n;j++){map[i][j]=map[i][j]||(map[i][k]&&map[k][j]);}for (int i=1;i<=n;i++){if (map[i][i]) printf("T\n");else printf("F\n");}return 0;
}
——一往情深深几许,深山夕照深秋雨
【基础练习】codevs1506 传话题解相关推荐
- codevs 1506 传话 题解
Codevs 1506传话 题解 1506 传话--这个题目的解法很多,你能想到几种? 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 题目描述 Descr ...
- 拿捏SQL数据分析:从基础破冰到面试题解
目前,在各大招聘网站查询数据分析相关岗位时,在任职要求一栏中基本都会看到"熟练运用 SQL"的要求,SQL 可以说是数据分析相关岗位的必备基础技能. 数据分析对 SQL 有哪些基本 ...
- 2021牛客寒假算法基础集训营1 题解
A.串 题解: dp 三维dp可能更好理解一些. dp[i][j][k]dp[i][j][k]dp[i][j][k]代表长度为iii的字符串,当j=1时代表已经含有u了的字符串的个数,k=1时代表已经 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 《SQL数据分析——从基础破冰到面试题解》题解1
22个简单的SQL题目 本篇文章夹杂着题目和自己的题解,欢迎来交流 1.比赛名单整理 select a.team_name as `队伍A`,b.team_name as `队伍B` from com ...
- Contest2162 - 2019-3-28 高一noip基础知识点 测试5 题解版
传送门 T1 单调栈 按照b排序 在家每一个物品时,判断一下a和b的关系 如果s[sta[top]].a>=s[i].b,就弹栈 记录所有时候的height,并取最大值 T2 单调栈裸题 单调栈 ...
- 00 | 基础编程题目集题解传送门
6-1 | 简单输出整数 6-2 | 多项式求值 6-3 | 简单求和 6-4 | 求自定类型元素的平均 6-5 | 求自定类型元素的最大值 6-6 | 求单链表结点的阶乘和 6-7 | 统计某类完全 ...
- 数据结构基础-周末舞会-----详细题解
题目描述 假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队.跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴.规定每个舞曲能有一对跳舞者.若两队初始人数不相同,则较长的那一队中未配对者等待 ...
- [NOTE] Web For Pentester靶场练习笔记
[NOTE] Web For Pentester靶场练习笔记 文章目录 [NOTE] Web For Pentester靶场练习笔记 前言 Web基础 PHP的session管理 HTTP认证 Web ...
最新文章
- PHP生成PDF文档的FPDF类
- Python 序列化
- [YTU]_2911 ( 我想放假)
- python 会增加内存吗,Python+不断增加的内存分配
- 10个开源免费的电子商务平台(转自伯乐在线)
- (一)卷积网络之基础要点
- 从文档流角度理解浏览器页面渲染引擎对元素定位的解析
- 第十三届“恩智浦”杯全国大学生智能汽车竞赛-信标对抗组比赛总结
- 传奇病毒劫持流量手法分析
- Android手机投屏利器米卓同屏助手
- MVC jQuery表单验证
- android 实现冒泡动画,android 触摸事件冒泡动画效果
- 健身中心管理_操作简单
- NYOJ-999-师傅又被妖怪抓走了
- 百度地图:为标记添加点击事件显示标注
- 批量更新mysql数据(万条数据秒完成)
- 复数和向量的函数运算
- 【Python】matplotlib.pyplot显示图片
- RocketMQ学习笔记(二)
- 单片机c语言指针作用,单片机C语言教程:C51指针的使用