2014年11月30日

关于拓扑排序的一些想法

摘要: 前几天数据结构课上老师给我们留了一道思考题:如何求出拓扑排序的所有可能路径。说实话,自己的第一感觉就是深搜DFS,但是到最后又被自己推翻了,本来周三的时候想到了一个算法,后来又被自己推翻了。在BestCoder群里问了几个大神,他们也没给出什么好的方法,印象深刻的是有人说我问这种题有意义吗,问得... 阅读全文

posted @ 2014-11-30 21:54 Vking不说话 阅读(771) 评论(2) 推荐(0) 编辑

导航