luogu2341 [HAOI2006]受欢迎的牛

有向图的强连通分量

知道要缩点然而不会…

提交上去就知道自己的思路是错的了

缩点是tarjan一个挺基本的操作了

大概算是学无止境吧

24分(口胡了一下有n-1个点的强联通分量,又wa又re):

luogu2341 [HAOI2006]受欢迎的牛

luogu2341 [HAOI2006]受欢迎的牛


代码参考自曹文老师: