2022年5月15日
Codeforces Round #791(Div 2)——D
摘要： D Problem - D - Codeforces 题意： 给定一个有向图，每个点有自己的点权，求一条长度为K的路径使得路径上的最大点权最小，输出该条路径上的最大点权。 思路：(二分+拓扑排序) 最小值最大的题考虑二分解决。 我们每次二分答案为mx，以此判断有没有某条路径的最大值为mx且长度为k。 阅读全文
posted @ 2022-05-15 13:34 empty_y 阅读(34) 评论(0) 推荐(0)