| 题目名称 | 3008. 朋友圈 |
|---|---|
| 输入输出 | friendscircle.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2018-10-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：144， 提交：408， 通过率：35.29% | ||||
 leon |
100 | 0.000 s | 0.00 MiB | C++ |
 ShallowDream雨梨 |
100 | 0.000 s | 0.00 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.000 s | 0.00 MiB | C++ |
 乐未殇 |
100 | 0.000 s | 0.00 MiB | C++ |
 Theresis |
100 | 0.000 s | 0.00 MiB | C++ |
|
Violet Evergarde |
100 | 0.000 s | 0.00 MiB | C++ |
 S.H.马卡卢索 |
100 | 0.000 s | 0.00 MiB | C++ |
 LGLJ |
100 | 0.000 s | 0.00 MiB | C++ |
|
LGLJ |
100 | 0.000 s | 0.00 MiB | C++ |
|
瑆の時間~無盡輪迴·林蔭 |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 朋友圈 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
[/size] [color=red] 这题...太水了
铑小子
2020-11-10 17:24
14楼
| ||||
|
跟风前来水之
  数声风笛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[ | ||||
|
深搜贼简单
| ||||
|
大水漫灌......
1~n的编号害死人。 错了4遍啊！ | ||||
|
DFS水过……
| ||||
|
[size=50]快来快来！水题！[/size]
 李俊辉
2019-08-25 21:32
8楼
| ||||
|
dfs真好
李俊辉
2019-08-13 14:03
7楼
| ||||
|
都在写这道？？？凑个热闹
| ||||
|
好吧，错的有点多
| ||||
U.N.A
鸟不拉lyz
ZooxTark➲
Chuya
没啥，随心【题目描述】
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$。