2022年8月2日
蔚来杯2022牛客暑期多校训练营5 ABCDFGHK
摘要： 比赛链接 A 题解 知识点：图论，dp。 暴力建图，连接所有点的双向通路，除了原点是单向的，并且把路径长度作为权值。 随后，从原点出发（$f[0] = 0$，其他点负无穷，保证从原点出发），按照权值从大到小（大的先走小的后走，相等属于同一阶段，满足拓扑序）进行dp。 对于路径 $(u,v)$ 的状态 阅读全文
posted @ 2022-08-02 16:07 空白菌 阅读(119) 评论(0) 推荐(1)