2021年12月14日——tarjan算法求有向图强连通分量

2021-12-13 22:19:32

2021-12-31 22:19:32

排行榜提交记录

tarjan算法 + 缩点

部分题洛谷上也有，可以水咕值

1.受欢迎的牛

2.学校网络

3.最大半连通子图

状态	题目	统计
	受欢迎的牛	6 / 7 / 7
	银河	3 / 4 / 4
	学校网络（Network of Schools）	2 / 2 / 2
	[ZJOI2007] 最大半连通子图	1 / 1 / 1