该文被密码保护。 阅读全文
posted @ 2018-11-20 23:01
悠悠呦~
阅读(9)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 给你 0~n-1 这n个点，然后给出m个关系 ,u,v代表u->v的单向边，问你这m个关系中是否产生冲突。 解题分析： 不难发现，题目就是叫我们判断图中是否存在环，存在环，则说明冲突。所以我们对图进行拓扑排序，如果该图中所有的点均能在拓扑排序中成为入度为0的点，则说明不含环 阅读全文
posted @ 2018-11-20 19:43
悠悠呦~
阅读(203)
评论(0)
推荐(0)
浙公网安备 33010602011771号