2024.3.24--第三题-超级快递点(hard)

ID: 845

Type: Default

1000ms

256MiB

Tried: 40

Accepted: 7

Difficulty: 10

Uploaded By:

luti

Tags>

拼多多

题目描述

快递站共有 $n$ 个快递点， $n$ 个快递点之间通过 $m$ 条个快递站单向车道连接，快递员从任何一个快递站点出发，都无法通过单向车道回到该站点。也就是说， $n$ 个快递点组成一张有向无环图。对于快递点 $u$ ，如果对于所有的快递点 $v(v≠u)$ ，快递员都可以从 $u$ 走到 $v$ ，或者从 $v$ 走到 $u$ ，那么则评定站点 $u$ 为超级快递点。请你帮忙计算，一共有多少个超级快递点。

#P1738. 2024.3.24--第三题-超级快递点(hard)

题目描述

通知

Status

Development

Support