SFsaltyfish

摘要： 谨以此纪念这个废物逝去的一天。 别看它是一道黑题但是它不配。 首先它长得很像分数规划，直接二分答案，这样就把每条边的边权看成了 \(V(e)-\text{mid}\)，然后你希望求经过边数在 \([L,U]\) 之间的最长路径，判断它是否 \(\ge 0\)。 考虑一个暴力 \(dp_{i,j}\) 阅读全文