资讯详情

经典赛前活动脑子。

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

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

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