Olympiad in Informatics Beginners' Home » 提高-讨论区 » 关键路径求多解的问题

StuRun 发表于 2008-11-20 10:43 AM

关键路径求多解的问题

做关键路径算法的时候，就是先拓扑排序求ve，再反向求vl，如果边的e=el则是关键路径上的边，
自己实现了一下后，如果关键路径有多种可行解，想分case输出所有解，如果到某个点V后有n个分支解则要保存前前面那一段的路径，就有n条路径了，难道要分n条保存，后面顶点再分的话更多了，
想问的是有什么好的方法输出所有的case？

查看完整版本: 关键路径求多解的问题