2018年9月25日
luogu P3387 【模板】缩点
摘要： "题目" 好久没法博客了 这次就水个板子题目吧 tarjan缩点之后重新建图 而且边权应该都是正的（要不我怎么能这么轻松水过去） 在新图上记忆化一下就好了 f[i] 表示 开头选i这个点 的 路径最大值 cpp include using namespace std; const int inf=0 阅读全文
posted @ 2018-09-25 19:05 ComplexPug 阅读(163) 评论(0) 推荐(1)