2023年2月18日
一道挺有意思的题目探究——不稳定的道路
摘要： 题目简述： 给你一个无向图，n个点，m条边，每条边有两个权值，c和d 通过一条边的时间为 c+d/(t+1) t为当前时刻（后半部分向下取整） 可以在任意一个点停留任意时间 询问1到n的最短路 对于一条边的通过时间而言，与开始时间 t 构成一个对勾函数，即单峰函数 向下取整会有平台。对勾函数的底就是 阅读全文
posted @ 2023-02-18 21:04 SMTwy 阅读(51) 评论(3) 推荐(1) 编辑