为啥要先缩点再判断入度啊,直接找入度为0的点不可以吗?
查看原帖
为啥要先缩点再判断入度啊,直接找入度为0的点不可以吗?
181715
gjh303987897楼主2022/1/24 23:27

缩点也是把一个环变成了一个点,环内的点一定是有入度的(要不然也不可能成环)。那直接去判断每个点的入度不久可以吗?

2022/1/24 23:27
加载中...