缩点

闻缺陷则喜何志丹1 个月前
c++·算法·拓扑排序·洛谷·强连通分量·缩点
【强连通分量 缩点 拓扑排序】P3387 【模板】缩点|普及+C++图论 强连通分量 拓扑排序给定一个 n n n 个点 m m m 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。
Qres8212 年前
图论·网络流·缩点
缩点+图论路径网络流：1114T4http://cplusoj.com/d/senior/p/SS231114D重新梳理一下题目我们先建图 x → y x\to y x→y，然后对点分类：原串出现点，原串未出现点。