摘要：题面：https://www.luogu.org/problemnew/show/P3275 大意：emmmmmmmm看到题面就知道真的不好总结。 差分约束的裸题。 将各类关系建成不同的边。 当op为1的时候，建一个双向边权值为0； 为2的时候，建立从a到b权值为1的边； 为3的时候，建立从b到a权 阅读全文

摘要：题面：https://www.luogu.org/problemnew/show/P4568 大意：（见题面吧……懒得总结了。） 分层图套路题。 建k个一样的图。 不同的层之间建边权为0的单项边。 最短路直接求解。 图片来自洛谷题解。 代码如下。 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P3387 如题目描述，缩点加DP 怎么缩点？？？？ tarjan算法，主要在于维护了一个low[ ] 数组。 low 数组表示一个点可以到达的最浅的点的dfs序。 如果一个点的low[ ]数组与自己的dfs序相等，证 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P4017 由于这个题有严格的偏序关系（应该严格吧）。明显就可以想到拓扑排序。 用吃与被吃建图。同时记录出度与入度。 求拓扑排序的同时。如果谁的出度为 0 。则证明这条链到头。ans++。 最后输出答案。 代码如下： 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P1550 设第n+1号点是水源点。 则题目变为求1到n+1的最小生成树。 w1 到 wn 就为 1 到 n 与 n+1 的连边。 后面的矩阵就是各自的连边。 代码如下： 阅读全文