题目名称 3008. 朋友圈
输入输出 friendscircle.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarsyzhaoss 于2018-10-26加入
开放分组 全部用户
提交状态
分类标签
BFS DFS 并查集
分享题解
通过:143, 提交:407, 通过率:35.14%
Gravatarleon 100 0.000 s 0.00 MiB C++
GravatarShallowDream雨梨 100 0.000 s 0.00 MiB C++
Gravatar瑆の時間~無盡輪迴·林蔭 100 0.000 s 0.00 MiB C++
Gravatar乐未殇 100 0.000 s 0.00 MiB C++
GravatarTheresis 100 0.000 s 0.00 MiB C++
GravatarViolet Evergarde 100 0.000 s 0.00 MiB C++
GravatarS.H.马卡卢索 100 0.000 s 0.00 MiB C++
GravatarLGLJ 100 0.000 s 0.00 MiB C++
GravatarLGLJ 100 0.000 s 0.00 MiB C++
Gravatar瑆の時間~無盡輪迴·林蔭 100 0.000 s 0.00 MiB C++
关于 朋友圈 的近10条评论(全部评论)
[/size] [color=red] 这题...太水了
Gravatar铑小子
2020-11-10 17:24 14楼
跟风前来水之
Gravatar数声风笛ovo
2020-03-08 19:57 13楼
https://ycwy-zd-rz.blog.luogu.org/cogs3008-post
//爱八卦的小朋友们
//爱八卦的小朋友们
[code=cpp]#include<bits/stdc++.h>
using namespace std;
#define mint long long int
mint n,m,ans;
bool f[10001];
struct u{
mint x,y;
};
u n[10001];
int main(){
freopen("friendscircle.in","r",stdin);
freopen("friendscircle.out","w",stdout);
cin>>n>>m;
int a=1;
f[a]=true;
for(mint i=1;i<=m;i++){
cin>>n[i].x>>n[i].y;
}
for(mint j=1;j<=n;j++)
for(mint i=1;i<=m;i++){
if(f[n[i].x] ) f[n[i].y]=true;
else if(f[n[i].y] ) f[n[
GravatarU.N.A
2020-03-08 15:15 12楼
深搜贼简单
Gravatar鸟不拉lyz
2020-02-07 20:25 11楼
大水漫灌......
1~n的编号害死人。
错了4遍啊!
GravatarZooxTark➲
2020-02-02 16:43 10楼
DFS水过……
Gravatarムラサメ
2020-01-26 15:03 9楼
[size=50]快来快来!水题![/size]
Gravatar李俊辉
2019-08-25 21:32 8楼
dfs真好
Gravatar李俊辉
2019-08-13 14:03 7楼
都在写这道???凑个热闹
GravatarChuya
2019-08-13 00:10 6楼
好吧,错的有点多
Gravatar没啥,随心
2019-08-11 23:44 5楼

3008. 朋友圈

★   输入文件:friendscircle.in   输出文件:friendscircle.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

NOI班有$n$位学员,因为相处时间有限,有的学员之间加了微信,有的学员之间没有。假设加微信的关系是相互的,即如果$a$加了$b$的微信,$b$也会加$a$的微信。

现在有一条NOI班上的爆炸性的新闻从$1$号学员发出,每个看到这个新闻的NOI班学员都会在朋友圈转发,而加了他微信的朋友都会看到。没有在NOI班上的学员都不会转发(因为和自己关系不大)。

告诉你NOI班上的学员之间的微信好友关系,请问最终有多少个学员看到这则新闻。

【输入格式】

输入的第一行包含两个整数,第一个整数$n$,表示学员的数量,学员从$1$到$n$编号。第二个整数$m$,表示有$m$对人加了微信好友。

接下来$m$行,每行两个整数$a, b$,用一个空格分隔,表示这两个编号的学员之间加了微信好友。

【输出格式】

输出一个整数,表示最终有多少个学员看到了这则新闻。

【样例输入】

6 5
1 2
2 3
4 2
3 4
6 5

【样例输出】

4

【提示】

$1\leq n\leq 1000,1\leq m\leq 10000$。