2018年8月20日
PAT1146 Topological Order
摘要： 原题链接：PAT1146解析：这题我第一次做只过了4个点，最后一个超时了。第一次方法是先用删边法求出所有拓扑排序，然后用map,bool>来检查给出的拓扑排序是否正确。然后我想用dfs计算拓扑排序的方法改进，但是书上显然没有对这种方法详细教程，因此试了四五次都过不了。... 阅读全文
posted @ 2018-08-20 17:26 Dr_Lo 阅读(121) 评论(0) 推荐(0) 编辑