2019年5月13日
2019/5/13 洛谷P4742 【tarjan缩点 + 拓扑dp】
摘要： 题目链接：https://www.luogu.org/problemnew/show/P4742 题目大意：给一张有向图, 每个点都有点权,第一次经过该点时,该点的点权有贡献，求这张图上一条路径（终点随意）的贡献最大并且得到该路径上一个最大点权。 思路： 1.值得注意的是,这里并不是求最长路,也就是 阅读全文
posted @ 2019-05-13 23:42 缘未到 阅读(173) 评论(0) 推荐(0) 编辑