| 题目名称 | 1001. [WZOI 2011 S3] 消息传递 |
|---|---|
| 输入输出 | messagew.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-08-09加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：269， 提交：649， 通过率：41.45% | ||||
 梦那边的美好ET |
100 | 0.107 s | 8.42 MiB | C++ |
 hzoi2017_nzy |
100 | 0.129 s | 9.56 MiB | C++ |
 ShallowDream雨梨 |
100 | 0.167 s | 12.98 MiB | C++ |
 new ioer |
100 | 0.173 s | 8.87 MiB | C++ |
|
new ioer |
100 | 0.185 s | 8.40 MiB | C++ |
 数声风笛ovo |
100 | 0.188 s | 44.98 MiB | C++ |
 AAAAAAAAAA |
100 | 0.203 s | 4.92 MiB | C++ |
 Furyton |
100 | 0.213 s | 3.94 MiB | C++ |
|
Furyton |
100 | 0.214 s | 3.94 MiB | C++ |
 bbsh |
100 | 0.219 s | 4.61 MiB | C++ |
| 本题关联比赛 | |||
| 20120809 | |||
| 2019级快乐小组模拟赛19.9.19 | |||
| 关于 消息传递 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
QAQ这也太简单了吧
 李俊辉
2019-08-10 20:13
24楼
| ||||
|
双倍经验转619。
 | ||||
|
tarjan模板题
 小红红
2019-02-20 20:43
22楼
| ||||
|
200斩!
| ||||
|
......
| ||||
|
骗人。。
文件明明是messagew.in/messagew.out | ||||
|
双倍经验！！
 WeiSama
2017-03-12 10:25
18楼
| ||||
 rvalue
2017-02-18 14:55
17楼
| ||||
|
用一个漂亮的AK来作为跻身前一百的通行证！
happy~~  浮生随想
2016-09-04 21:27
16楼
| ||||
|
哎~~小错误层出不清
果然还是我太弱。  Magic_Sheep
2016-05-26 10:25
15楼
| ||||
leon
kZime
Fisher.
Lunardrop-
Problem 2 消息传递 (messagew.pas/c/cpp)
问题描述
WZland开办了一个俱乐部(这里面可以干任何的事情)，这引来了许多的人来加入。俱乐部的人数越来越多，关系也越来越复杂……
俱乐部的人来自各个地方，为了增加友谊，俱乐部举行了一次晚会。晚会上又进行了一个传话游戏，如果A认识B，那么A收到某个消息，就会把这个消息传给B，以及所有A认识的人(如果A认识B，B不一定认识A)，所有人从1到N编号。
现在给出所有“认识”关系，俱乐部的负责人WZland的国王想知道一个十分简单的问题：如果A发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了A，1≤A≤N。但是WZland的国王是出了名的数学差，幸好的是你在他的身边，于是他就将这个问题交给你来解决。
输入格式
输入数据中的第一行是两个数N和M，两数之间有一个空格，表示人数和认识关系数。
接下来的M行，每行两个数A和B，表示A认识B(1A, BN，AB)。
输出格式
输出文件中一共有N行，每行一个字符“T”或“F”。第i行如果是“T”，表示i发出一条新消息会传回给i；如果是“F”，表示i发出一条新消息不会传回给i。
样例输入输出
messagew.in
4 6
1 2
2 3
4 1
3 1
1 3
2 3
messagew.out
T
T
T
F
数据规模
对于30%的数据，N≤1000，M≤20000；
对于50%的数据，N≤10000，M≤100000；
对于100%的数据，N≤100000，M≤200000；
认识关系可能会重复给出。
时间限制
1s