2016年7月11日
Lightoj 1003 - Drunk（拓扑排序判断是否有环 Map离散化）
题目链接：http://lightoj.com/volume_showproblem.php?problem=1003 题意是有m个关系格式是a b；表示想要和b必须喝a，问一个人是否喝醉就看一个人是否能把所有种类的饮料喝完，能输出Yes，不能输出No； 其实就是有向图判断是否存在环，可以用拓扑排序 Read More
posted @ 2016-07-11 15:15 西瓜不懂柠檬的酸 Views(236) Comments(0) Diggs(0)
levels of contents