摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |9/10|O|Ø|Ø| |Ø|Ø|O|O|O|Ø| O 在比赛中通过 Ø 赛后 阅读全文

摘要：题意： 给出$DAG$，询问删掉哪个点之后最长路径最短 思路： 我们令$f[x]$表示从最远的点到达它的距离，$g[x]$表示它能够到达最远的点的距离 那么对于$(x -> y)$一条边来说，它所在的最长路径就是 $f[x] + 1 + g[y]$ 我们按照拓扑序依次删点 我们发现此时删去一个点，那 阅读全文