摘要： 发现NOIP大纲里有这个，所以写一写 次小生成树 分为严格次小生成树和非严格次小生成树，前者要求此生成树的权值和严格大于最小生成树，后者是非严格大于； 对于这个问题，我们首先求出原图的最小生成树，然后发现次小生成树是最小生成树只删一条边，然后加一条边得到的，于是我们可以枚举要加的这条边，然后分以下情 阅读全文

摘要： 简介 所谓网络流，就是给了一张图，有源点和汇点，让你求从源点放水，到汇点的水最多能有多少； 这实际上是一个最大流的问题； 最大流 我们把这张图的每个边看作一条水管，每个水管都有一个容量，那么对于一条从源点到汇点的路径，其最大通过量是这些水管中容量最小的那一个的容量； 有个定理，叫最大流最小割定理； 阅读全文