这玩意是强连同分量??,应该是图的遍历吧

P2002 消息扩散

自己想想再来发讨论
by 半仙胡小桃 @ 2017-08-05 09:07:58


强联通分量缩点统计颜色 没问题啊老铁
by 封癫 @ 2017-08-07 20:44:44


@[Xyxxcl](/space/show?uid=12066) 肯定不是强连通,随便给一棵树答案就是1啊
by Mr_QwQ @ 2017-09-24 15:18:07


我是说,不是纯粹强连通
by Mr_QwQ @ 2017-09-24 15:22:34


自己看题 谁说图给的是树了
by faker121 @ 2017-10-22 16:06:22


这道题中的图是有向图,相当于你tarjan缩点后得到了另一张有向图,题目中并没有说保证后来的图是一棵树,楼上几位认为是树的同学可以参考样例,手玩一下画个图看一看。
by AVALON_7 @ 2017-10-28 10:01:37


|