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 ·
377 阅读 ·
0 评论