BuringStraw

BuringStraw

ホームアーカイブ

强连通分量，缩点

洛谷P3387 【模板】缩点
当我对比大佬的代码调出错误之后，我不禁觉得我之前能过那么多个点简直就是个奇迹 题面 给定一个 n 个点 m 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。…
强连通分量，缩点
ブログは、創作者によって署名され、ブロックチェーンに安全に保存されています。