DINIC

网络流之DINIC 算法 ~ HDU3459举例

Dinic算法引入了一个叫做分层图的概念。具体就是对于每一个点,我们根据从源点开始的bfs序列,为每一个点分配一个深度,然后我们进行若干遍dfs寻找增广路,每一次由u推出v必须保证v的深度必须是u的深度+1。下面给出代码

Ubuntu 16.04-hexo-github-typora

Ubuntu 16.04 安装 hexo,git,typora

首先安装noejs,Ubuntu源中的nodejs时旧版本,所以需要在安装后更新nodejs;

1
2
3
sudo apt-get install nodejs
sudo apt install nodejs-legacy
sudo apt install npm

更换成淘宝的镜像,否则非常慢

1
sudo npm config set registry https://registry.npm.taobao.org