摘要: 一道思维神题.... 我们像网络流一样加入原点S,与汇点T 用f[i]表示原点到i的最长路,用g[i]表示i到汇点的最长路 f数组与g数组都可以dp求出来的 接下来考虑如何通过这些信息来维护删除某个点的最长路 用拓扑序来删点 我们先将所有g数组加入一个集合中, 每次删点是就先将所有该点的入边的点的f 阅读全文
posted @ 2018-09-07 18:58 logeadd 阅读(201) 评论(0) 推荐(0) 编辑