Read more -->前面的网络流算法,每进行一次增广,都要做 一遍BFS,十分浪费。能否少做几次BFS? 这就是Dinic算法要解决的问题
Dinic是EK(SAP)的改进,但可能逊于ISAP
Read more -->设G(V,E),是一个有向网络;
在V中指定了一个顶点,称为源点(记为Vs),以及另一个顶点,称为汇点(记为Vt);
对于每一条弧属于E,对应有一个权值c(u,v)>0,称为弧的容量.
通常把这样的有向网络G称为容量网络.
Read more -->给定长度为n的正整数序列a1,a2,…,an。
令sum=ab1+ab2+…+abm,并且满足:ab1<ab2<…<abm;b1<b2<…<bm;1<=m<=n。
求最大的sum。
Read more -->给出一个新的日期计算方法,一周五天(周一至周五),一月6个周(30天),一年有这样的十二个月,给出一个日期及其星期,另给出一个日期,求出星期
Read more -->Hexo 博客中所见文章都是经由渲染的静态网页,而静态网页的样式都直接由 Hexo 的主题控制,所以 Hexo 博客大部分都呈现出一种高度的统一化与规范化。不过 Hexo 提供了跳过渲染功能,使得我们可以直接在博客中放入自定义网页。比如在博客中放入图片、自定义 404.html 、自定义 About 页面等。
Read more -->N, K: 有n个农场,每个农场有不同数目的牧场,圈起不少于K个农场,用其牧场数 / 农场数 * 1000求最大值