算法思想·单选训练2

第 1 题（单选）

Tarjan SCC 中 dfn[u] 表示（）。

{{ select(1) }}

• 最短路距离
• DFS 访问时间戳
• 入度
• 节点权值

第 2 题（单选）

在 DAG 上求最长路，常用方法是（）。

{{ select(2) }}

• Kruskal
• KMP
• 拓扑序 DP
• Dijkstra 处理负环

第 3 题（单选）

网络流中，残量网络表示（）。

{{ select(3) }}

• 仍可增广的容量关系
• 原图的补图
• 所有最短路
• 所有割点

第 4 题（单选）

最大流最小割定理说明最大流值等于（）。

{{ select(4) }}

• 点数
• 最小割容量
• 最大边权
• 路径条数

第 5 题（单选）

Knuth 优化适用时，主要利用最优决策点的（）。

{{ select(5) }}

• 奇偶性
• 随机性
• 单调性
• 哈希性