2022年3月23日
P4473 [国家集训队]飞飞侠
摘要： 链接 P4473 题解 又见拆路径做法。 显然是要求三个单源最短路，但是边数可能是 \(n^4\) 的，难以接受。 注意到每个点向每一层连的都是区间，所以其实可以用线段树优化建图，边数变成 \(n^3\log n\)，Dij 时间复杂度为 \(O(n^3\log n\log(n^3\log n))\ 阅读全文
posted @ 2022-03-23 20:23 llmmkk 阅读(37) 评论(0) 推荐(0) 编辑