强连通分量 - 强连通分量技术,学习,经验文章

闻缺陷则喜何志丹

10 小时前

【强连通分量缩点拓扑排序】P3387 【模板】缩点|普及+C++图论强连通分量拓扑排序给定一个 n n n 个点 m m m 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。