2024年9月4日
[POI2014] RAJ-Rally 题解
摘要： 前言 题目链接：Hydro & bzoj；黑暗爆炸；洛谷。 题意简述 DAG 求删点后最长路的最小值。 \(n \leq 5 \times 10 ^ 5\)，\(m \leq 10^6\)。 题目分析 其实对于删点 / 边加查询最长 / 短路的套路是有的。比如：故乡的梦、桥。本题也类似。 我们考虑， 阅读全文
posted @ 2024-09-04 21:57 XuYueming 阅读(13) 评论(0) 推荐(0) 编辑