Loading

CF1196F K-th Path

经典赛前活动脑子。

一般碰到这种题思考一些特殊性。

考虑答案一定不大于边权第 \(k\) 小的边权,所以现在只有起点为前 \(k\) 小边权的端点能够成为答案,暴力跑即可。

还是要想到单独一条边的情况。

posted @ 2025-10-29 20:27  Alexande  阅读(1)  评论(0)    收藏  举报