2018年7月24日
由最小环问题想到的
摘要： 由于图论的算法不太熟悉，今天早上考了一道NOIP原题打爆了。。所以我要好好学下最小环。。 最小环的算法有并查集、trajan、反图。这里从简单的开始写 反图：设G为原图,F图为反图。 step1：对G遍历记录每个点的退出顺序dfn[] 对于下面这个图遍历序列为1 2 3 5 （5 3 2 ）1 3（ 阅读全文
posted @ 2018-07-24 15:45 ljc20020730 阅读(136) 评论(0) 推荐(0) 编辑