2024年2月8日
学习笔记——缩点
摘要： 前置知识：Tarjan 求强连通分量 一、什么是缩点 缩点，就是把一张有向有环图上的一个个环缩成点，使其变成有向无环图。 二、缩点的应用 求最长路时常用。 标准问法： 给定一个有向图，每个点有一个权值，允许多次经过一条边或者一个点，重复经过的点，权值只计算一次。求最大权值 若直接用最段路模板改，则会 阅读全文
posted @ 2024-02-08 11:12 Network_Flow 阅读(626) 评论(0) 推荐(0)