摘要：
Ikki's Story I - Road Reconstruction 题意:有N个顶点和M条边N, M (N ≤ 500, M ≤ 5,000) ，试图改变图中的一条边使得从0到N-1的流量增加；问这样的边有几条？ 思路:刚最大流入门，之后一看就觉得满流的边就是答案。。真是太天真了。之后看了题解 阅读全文
摘要：
Flow Problem 题意:N个顶点M条边，(2 <= N <= 15, 0 <= M <= 1000)问从1到N的最大流量为多少？ 分析:直接使用Edmonds_Karp算法即可；下面是对增广路的一些理解和代码的解释； 残量:容量-流量； 增广：求出从源点到汇点的一条道路中所有残量的最小值d, 阅读全文
摘要：
Big Christmas Tree 题意:图中每个节点和边都有权值，图中找出一颗树，树根为1使得 Σ(树中的节点到树根的距离)*(以该节点为子树的所有节点的权值之和) 结果最小； 分析:直接求出每个节点到树根的最短距离距离，之后乘上自身节点的权值求和即可； ps:注意特判v = 0；这时cnt = 阅读全文