摘要：
网络流基本概念 容量网络:设G(V,E),是一个有向网络,在V中指定了一个顶点,称为源点(记为Vs),以及另一个顶点,称为汇点(记为Vt);对于每一条弧<u,v>属于E,对应有一个权值c(u,v)>0,称为弧的容量.通常吧这样的有向网络G称为容量网络。 弧的流量:通过容量网络G中每条弧<u,v>,上 阅读全文
摘要：
树形dp 数的最小点覆盖问题 对于树形dp我的理解是：在一棵树上做动态规划 HDU1054-Strategic Game（题目链接点击题目即可） 题意：给出n个节点 节点编号0~n-1 ，每个节点站一个哨兵，每个哨兵观察到与自己相邻的两条边，问最少需要多少个哨兵才能观察到所有边 题面： Bob en 阅读全文