摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 [TOC] 题意： "传送门"  原题目描述在最下面。  A认为B优秀，B认为C优秀，则A认为C优秀。问有多少个人被其他所有人认为优秀。 思路： 缩点后，求出度为0的连通分量。当且仅当只有一个连通分量出度为0时输出解，否则输 阅读全文

摘要：题目大意： 给你一个关系图，判断是否合法。每个人都有师父和徒弟，可以有很多个； 若A是B的师父，B是C的师父，则A也算C的师父。 不合法： 1) . 互为师徒；(有回路) 2) .你的师父是你徒弟的徒弟，或者说你的徒弟是你师父的师父。(出现回路) 思路： 判断有向图中是否存在回路或至少3元环； 此题 阅读全文