2024年8月11日
【Tarjan 拓扑排序 dp】luogu P3387 缩点
摘要： P3387 【模板】缩点 大意：n个图，m条边，每个点都有值a[i]，求路径经过的点权值之和最大 思路:因为会出现环 Tarjan 求scc 记录din dout 然后拓扑排序，dp[v]是经过v点的最大值,每经过一个点就记录经过他的最大值 然后取max #include <cstdio> #inc 阅读全文
posted @ 2024-08-11 00:03 phrink 阅读(18) 评论(0) 推荐(0)