2023年10月17日
P3573 [POI2014] RAJ-Rally
摘要： P3573 [POI2014] RAJ-Rally 题意 给一张 \(DAG\)，问删去一个点的最长路是多少。 题解 好妙的题。 考虑对于每个点求出删除此点之后的最长路。 考虑到一个 \(DAG\) 只会由拓扑序低的点走向高的点。 所以我们按照拓扑序枚举点删除之后的最短路。 考虑根据当前点的拓扑序将 阅读全文
posted @ 2023-10-17 21:53 谭皓猿 阅读(48) 评论(0) 推荐(0)