poj1094 拓扑排序
摘要:
/* 给定一组偏序关系,问最少第几步能确定次序 如果出现环,问第几步出现环 因为要求第几步确定次序或者第几步出现环,所以每次读入一个偏序关系就进行一次拓扑排序 */ #include <iostream> #include <cstring> #include <cstdio> #include < 阅读全文
posted @ 2019-02-28 16:45 zsben 阅读(157) 评论(0) 推荐(0) 编辑