luogu2341 [HAOI2006]受欢迎的牛
有向图的强连通分量
知道要缩点然而不会…
提交上去就知道自己的思路是错的了
缩点是tarjan一个挺基本的操作了
大概算是学无止境吧
24分(口胡了一下有n-1个点的强联通分量,又wa又re):
代码参考自曹文老师:
有向图的强连通分量
知道要缩点然而不会…
提交上去就知道自己的思路是错的了
缩点是tarjan一个挺基本的操作了
大概算是学无止境吧
24分(口胡了一下有n-1个点的强联通分量,又wa又re):
代码参考自曹文老师: