robotcator

1：poj 1201

为了更好的理解线段树，还是从基本

线段树 网络流

网络只是一个f: v*v -> R

我把学习过程贴上来，反正我也

 原文连接：http://www.cppblog.com/MatoNo1/archive/2011/03/26/142766.html   在二分图最大匹配中，每个点（不管是X方点还是Y方点）最多只能和一条匹配边相关联，然而，我们经常遇到这种问题，即二分图匹配中一个点可以和多条匹配边相关联，但有上限，或者说，Li表示点i最多可以和多少条匹配边相关联。 二分图多重匹配分为二分图多重最

在网上网罗了点kmp算法的

好几次被递归数列求和虐，以前一直不知道这类题型怎么做，这次好好刷了这一类

1：hdu 1856  http://acm.hdu.edu.cn/showproblem.php?pid=1856

1:hdu1026  Ignatius and the Princess I http://acm.hdu.edu.cn/showproblem.php?pid=1026      求从点（0,0）到（n-1, m-1）所花费的最小时间，其中.为通路，x为障碍物，n表示打怪所需要的时间。我们用优先队列处理来扩展节点。先到达终点所需要的时间为最少。没有什么其他不同，只是平时用队列扩展改为优先队列

1: