摘要：
原题链接 题解 如果某个半联通子图包含一个点，那么该点所在的强连通分量一定可以被包含进来，因此，我们可以对强连通分量缩点 缩完点之后最长链就是答案了 维护以每个点为首的最长链大小和个数 阅读全文
posted @ 2024-08-03 22:11
纯粹的
阅读(14)
评论(0)
推荐(0)
摘要：
原题链接 题解 题目目的：建立一个最小生成树 那么直接按边权排序后合并就行了 啊！！！！ 阅读全文
posted @ 2024-08-03 19:27
纯粹的
阅读(28)
评论(0)
推荐(0)
摘要：
原题链接 题解 优秀博客 朴素贪心： 每次找一条路，易得一条路的最大流量为路径上的最小权值，因此多次bfs遍历找合法路径，然后dfs更新路径上的权值 缺点请看上面的优秀博客 因此建立反向边的作用，有点类似于二分匹配：这条路径的部分流量由我负责，现在你去负责其他路径 第一次学，还是有很多地方不懂 co 阅读全文
posted @ 2024-08-03 14:16
纯粹的
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号