主要是欧拉路径、哈密尔顿回路、最小环、Kosaraju、Prim、拓扑排序优化、DAG缩点不太熟悉,请问有什么好方法在考试的时候能想起这些模板吗?
还有,考试的时候最短路、MST、SCC选哪个最好?感觉最短路就写dij、MST写Prim、SCC(强连通分量)写tarjan?