| 题目名称 | 2628. 可达性统计 |
|---|---|
| 输入输出 | visit.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 5 |
| 题目来源 |
 LGLJ
于2019-10-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：21， 提交：46， 通过率：45.65% | ||||
 ┭┮﹏┭┮ |
100 | 0.211 s | 68.35 MiB | C++ |
|
mxr2022 |
100 | 0.302 s | 68.21 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.349 s | 68.35 MiB | C++ |
|
syzhaoss |
100 | 0.384 s | 121.98 MiB | C++ |
|
锝镆氪锂铽 |
100 | 0.386 s | 121.84 MiB | C++ |
|
Theresis |
100 | 0.431 s | 121.58 MiB | C++ |
|
郑霁桓 |
100 | 0.442 s | 34.34 MiB | C++ |
 增强型图元文件 |
100 | 0.453 s | 68.39 MiB | C++ |
 ShallowDream雨梨 |
100 | 0.457 s | 127.89 MiB | C++ |
 . |
100 | 0.460 s | 121.62 MiB | C++ |
| 关于 可达性统计 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
我不理解:(? (为什么bitset与数字 | 会错？)
| ||||
|
help
SKG_G
2021-06-29 12:00
2楼
| ||||
|
$Help$ 此题如何做
 fsdh
2020-08-20 14:09
1楼
| ||||
【题目描述】
给定一张 $N$ 个点 $M$ 条边的有向无环图，分别统计从每个点出发能够到达的点的数量。
【输入格式】
第一行两个整数 $N,M$，接下来 $M$ 行每行两个整数 $x,y$，表示从 $x$ 到 $y$ 的一条有向边。
【输出格式】
输出共 $N$ 行，表示每个点能够到达的点的数量。
【样例输入】
10 10 3 8 2 3 2 5 5 9 5 9 2 3 3 9 4 8 2 10 4 9
【样例输出】
1 6 3 3 2 1 1 1 1 1
【数据规模】
$1≤N,M≤30000$
【来源】
《算法竞赛进阶指南》