单选题

完善程序(1)

第1-5题,组合题

(第k小路径)给定一张n个点m条边的有向无环图,顶点编号从0到n-1对于一条路径,我们定义"路径序列"为该路径从起点出发依次经过的顶点编号构成的序列。求所有至少包含一个点的简单路径中,“路径序列”字典序第k小的路径。保证存在至少k条路径。上述参数满足1≤n,m≤105和1≤k≤1018

在程序中,我们求出从每个点出发的路径数量。超过1018的数都用1018表示。然后我们根据k的值和每个顶点的路径数量,确定路径的起点,然后可以类似地依次求出路径中的每个点。

试补全程序。

③处应填()

A

std::min(f[u]+ f[v],LIM)

B

std::min(f[u]+ f[v]+1,LIM)

C

std::min(f[u]* f[v],LIM)

D

std::min(f[u]*(f[v]+ 1),LIM)

赣ICP备20007335号-2