- 博客(1)
- 收藏
- 关注
原创 1045: Strongly Connected Components
题目描述 给定一个有向图,输出SCC的数量。 输入 一个图。 第一行的1个数代表点的个数。 之后每一行的第一个数是点的编号,之后也是一些点的编号,代表前者到后者有边,每行以-1结束。 输出 SCC的数量。 样例输入 7 0 1 2 5 -1 1 2 3 -1 3 0 2 -1 4 2 6 -1 5 0 2 -1 6 3 4 -1 样例输
2018-04-08 21:02:28 276 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人