摘要: 题意:字符拓扑排序,有三种可能的输出情况:1.有环直接输出不能确定2.如果所有的行都读入还是不能确定而且没有环3.没有环而且没有多种情况(入度为0的点只有一个)就可以确定顺序要点:这题还是挺难的,主要是考察了拓扑排序的几种情况:1、可以判断 2、有环出现了矛盾 3、条... 阅读全文
posted @ 2016-02-19 12:36 seasonal 阅读(109) 评论(0) 推荐(0) 编辑