2021年1月27日
ICPC 北美Mid Central 2019 Regional
摘要： B - Commemorative Race 题意：给一个$n$个点的$DAG$，求在最长路上，删除一条边后，从某个入点到达出点的最长路最短是多少。 题解：首先可以先求出每个点到达出点的最长距离和次长距离，然后枚举最长路，在最长路上删边。因为起点不固定，所以建一个超级源点，然后从这个超级源点连向每个 阅读全文
posted @ 2021-01-27 18:20 u_yan 阅读(265) 评论(0) 推荐(1) 编辑