2016年3月15日
摘要：
//笑呵呵， 大自然的搬运工。 1、区间求和 2、 单点更新+区间求和 3、 区间最值差 4、 区间更新， 单点查询 阅读全文
posted @ 2016-03-15 18:02
cleverbiger
阅读(170)
评论(0)
推荐(0)
摘要：
Description Input Output Sample Input Sample Output Source isap(最短增光路): Dinic 阅读全文
posted @ 2016-03-15 17:46
cleverbiger
阅读(182)
评论(0)
推荐(0)
摘要：
EK算法就是不断的从源点到汇点找增光路进行增广 有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点，通常规定为1号点。另一个点也很特殊，只进不出，叫做汇点，通常规定为n号点。每条有向边上有两个量，容量和流量，从i到j的容量通常用c[I,j]表示,流量则通常是f[I,j]。通常可以把这些边想象 阅读全文
posted @ 2016-03-15 17:42
cleverbiger
阅读(457)
评论(0)
推荐(0)
摘要：
头疼， 先存一下（转） 回溯法的基本思想：确定了解空间的组织结构后，回溯法就从开始结点（根结点）出发，以深度优先的方式搜索整个解空间。这个开始结点就成为一个活结点，同时也成为当前的扩展结点。在当前的扩展结点处，搜索向纵深方向移至一个新结点。这个新结点就成为一个新的活结点，并成为当前 阅读全文
posted @ 2016-03-15 11:01
cleverbiger
阅读(204)
评论(0)
推荐(0)
浙公网安备 33010602011771号