为啥要先缩点再判断入度啊,直接找入度为0的点不可以吗?

P2835 刻录光盘

不可以,你一个环,每个点都有入度,可是光头对光头谁都想白嫖谁,有用吗?
by 耶梦加得 @ 2022-01-24 23:34:07


@[耶梦加得](/user/145994) 明白了,那有没有什么比较好的算法可以判断连通图的个数?
by gjh303987897 @ 2022-01-24 23:59:55


@[gjh303987897](/user/181715) Tarjan算法求强连通分量
by czy0323 @ 2022-08-26 13:04:58


|