2013年7月20日
SDUT2140 判断给定图是否存在合法拓扑序列
摘要： 这个题我敲了好几遍，看了题解，最后才AC掉，代码和题解的貌似高度相似。。。代码操作是这样的：1、输入并用邻接矩阵保存点与点之间的关系，用数组保存每个点的入度。2、每次找一个入度为零的点，将所有和他有关的点的入度减一。3、重复步骤二，直到没有入度为零的点为止。4、如果这时还有入度不为零的点，证明有环，... 阅读全文
posted @ 2013-07-20 21:36 、小呆 阅读(147) 评论(0) 推荐(0) 编辑