qingyanng

摘要： 题意 ： 给出一个有向图，无重边自环。 选择一段包含k个点的路径，问路径上的最大值最小是多少。 思路： 二分答案，转化为判定性问题。 On的判断，可以想到从入度为0的点搜，更新一个dist数组，遇到大于二分的答案x的点v,dist[v] = 0,出现dist大于k的点就判对。处理环：入度仍然不为0的 阅读全文