摘要:
个人计划 实现一个简单的操作系统模块(进行中) 学会C++模板元编程 推进交易平台建设(进行中,完成数据准备阶段) 学会rust 实现kv型数据库算子 实习转正 阅读全文
摘要:
这题问给出一个有向图,问走k步,每次费用为路径上的最大值,最大值最小是多少 这种minmax问题,首先想到二分,然后我们可以对这个答案进行二分 然后观察一下,如果能走k步,那么说明去除所有大于mid的点的影响之后,要么最长路长度是大于等于k,要么存在环 可以用拓扑排序一次求出,重新建图,然后判断入队 阅读全文