Drunk(LightOJ-1003)(拓扑排序)(并查集查环)
1003 - Drunk
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1003
题意:
给出t组样例每组有m行。
每行有a,b两种饮品。其中a是b的前置条件。(a-->b)
在给定的m行信息中能否喝到全部的饮料
如果可以喝到全部种类的饮料则输出YES否则输出NO。题目分析:
在了解到这是一个由拓
原创
2018-01-23 15:47:15 ·
321 阅读 ·
0 评论