网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF2057E2
2025-01-07
CF2057E2 Another Exercise on Graphs (hard version) 题解
感觉和[NOI2018]归程有点像(?考虑对每个询问二分答案,设二分到的答案是\(x\),要判断路径上的\(k\)大值是否能不大于\(x\),只需先将价值不大于\(x\)的所有边的边权设为\(0\),其他边设为\(1\),跑一遍\(a\)到\(b\)的最短路,看最短路长度是否不大于\(k\)即可。因为\(x\)的