加载中...

求图里面能被所有点走到的点有几个

#https://www.acwing.com/problem/content/1176/ 对于拓扑图 如果某一个点的出度为0 那么这个点就能被其他所有点到达 但是题目里所给的点不是拓扑图 a56爆大奖在线娱乐a56爆大奖在线娱乐们需要缩点 强联通分量里面的所有点互相到达 外面的点到这个强联通的点可以到达 a56爆大奖在线娱乐就可以强联通分量上的点
posted @ 2022-08-30 20:41  liang302  阅读(27)  评论(0编辑  收藏  举报