摘要: 很显然地一个拓扑排序。根据题意很容易能够构图,由于需要求所有的拓扑序列,于是dfs,我们通过记录edge来修复in[].代码质量很烂,vis完全可以用in=-1的情况替代,这里注意到memset赋值的大小问题。以及一直WA,原因在于,total并没有初始化为零,虽然在最开始初始化了,但是后来会被修改... 阅读全文
posted @ 2015-06-05 17:29 JimmyLin^_^ 阅读(145) 评论(0) 推荐(0) 编辑