【Luogu

【luogu P1111 公路修建】题解

题目链接：https://www.luogu.org/problemnew/show/P1111 考察并查集， […]

【Luogu P3174 】[HAOI2009]毛毛虫

前言：虽然很多人和我想法一样，但我还是不要脸地写了这题解题目：链接大意：在一棵树上取一条最长链以及 […]

【Luogu P3376】网络最大流

Luogu P3376 最大流是网络流模型的一个基础问题。网络流模型就是一种特殊的有向图。概念：源点：提 […]

【Luogu P3387】缩点模板（强连通分量Tarjan&拓扑排序）

Luogu P3387 强连通分量的定义如下：有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi […]