第一题地址:网易2020/8/8笔试题(一)
第二题地址:网易2020/8/8笔试题(二)
第三题地址:网易2020/8/8笔试题(三)
接上篇博客,网易笔试题第四题:学术认可。
高校中有n个教授,可以在评定中每个教授可以投出自己认可的教授,每个教授可以投多个人,也可以投自己。
规定若A认可B,B认可C,则A也认可C。
问有多少对教授是互相认可的?
输入为n(教授个数),m(认可的关系数),以及m组数字,每组数字代表一个单向认可的关系,如1 3表示教授1认可教授3。
对于输入案例:
5