2017年2月21日
Bzoj3832--Poi2014Rally
摘要： 题意 ： 给定一个DAG，问去掉一个点后最长路径长度最短是多少。 此后一千里 先%一发 神奇的思路 我们考虑将整个图topo排序一下，处理出到每个点的最长路径长度f[i]和每个点出发的最长路径长度g[i] 那么对于图上的一条可能最长路径，我们就可以表示成f[i]+g[j]，然后我们可以把这个值赋给i 阅读全文
posted @ 2017-02-21 09:31 ihopenot 阅读(271) 评论(0) 推荐(0) 编辑