蔚来杯2022牛客暑期多校训练营5 ABCDFGHK

比赛链接 A 题解 知识点:图论,dp。 暴力建图,连接所有点的双向通路,除了原点是单向的,并且把路径长度作为权值。 随后,从原点出发($f[0] = 0$,其他点负无穷,保证从原点出发),按照权值从大到小(大的先走小的后走,相等属于同一阶段,满足拓扑序)进行dp。 对于路径 $(u,v)$ 的状态

你可能感兴趣的:(蔚来杯2022牛客暑期多校训练营5 ABCDFGHK)