博客介绍了网易2020年8月8日笔试题的第四题，涉及图论中的有向图强连通分量问题。通过Tarjan算法解决教授间的学术认可关系，寻找互相认可的教授对数。文章提供了算法思路和代码实现，鼓励读者深入理解和实践。
第一题地址：网易2020/8/8笔试题（一）
第二题地址：网易2020/8/8笔试题（二）
第三题地址：网易2020/8/8笔试题（三）
接上篇博客，网易笔试题第四题：学术认可。
高校中有n个教授，可以在评定中每个教授可以投出自己认可的教授，每个教授可以投多个人，也可以投自己。
规定若A认可B，B认可C，则A也认可C。
问有多少对教授是互相认可的？
输入为n（教授个数），m（认可的关系数），以及m组数字，每组数字代表一个单向认可的关系，如1 3表示教授1认可教授3。
对于输入案例：
5
6
1 3
2 1
3 2
最低0.47元/天 解锁文章
扫一扫
490
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
