-
题目描述：
-
ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lcc, BF, Qinz and so on chat on-line to exchange their ideas. When someone has questions, many warm-hearted cows like Lost will come to help. Then the one being helped will call Lost "master", and Lost will have a nice "prentice". By and by, there are many pairs of "master and prentice". But then problem occurs: there are too many masters and too many prentices, how can we know whether it is legal or not?We all know a master can have many prentices
ACM-DIY是一个和谐的QQ群，成员间通过交流和帮助形成了一张复杂的‘师傅-徒弟’关系网。题目要求判断这个关系网中是否存在非法的循环关系，即某人既是某人的师傅又是其徒弟。拓扑排序可以用于解决这个问题，合法关系应满足师傅可以有多名徒弟，徒弟也可有多个师傅，但不允许存在A既是B的师傅也是B的徒弟的情况。请根据输入数据，利用拓扑排序算法判断关系是否合法。
最低0.47元/天 解锁文章
341
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
