2018年4月11日
HDU3342：判断有向图中是否存在3元环-Tarjan或拓扑排序
摘要： 题目大意： 给你一个关系图，判断是否合法。每个人都有师父和徒弟，可以有很多个； 若A是B的师父，B是C的师父，则A也算C的师父。 不合法： 1) . 互为师徒；(有回路) 2) .你的师父是你徒弟的徒弟，或者说你的徒弟是你师父的师父。(出现回路) 思路： 判断有向图中是否存在回路或至少3元环； 此题 阅读全文
posted @ 2018-04-11 16:33 Cwolf9 阅读(219) 评论(0) 推荐(0)