摘要: 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为w 阅读全文
posted @ 2017-10-26 17:57 Dance_Of_Faith 阅读(289) 评论(0) 推荐(1) 编辑
摘要: 一个费用流板子: namespace GR { const int N = 405; const int M = 15005; const int INF = (int)1e9; int s, t, n, yun, flow, cost; int las[N], cur[N], dis[N], iq 阅读全文
posted @ 2017-10-26 17:50 Dance_Of_Faith 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 阅前提示: 拥有普通莫队的基础知识;理解莫队的思想; 简介: 莫队支持的是离线操作,普通莫队只支持查询操作; 而带修改莫队还支持单点修改操作。 原理: 普通莫队每一个询问有L,R,ID三个属性;因为只有查询操作,所以改变其查询顺序并不会影响算法的正确性;而加入单点修改后,就不能任意改变顺序,这会影响 阅读全文
posted @ 2017-10-26 15:50 Dance_Of_Faith 阅读(270) 评论(0) 推荐(1) 编辑
摘要: 想必大家都可以非常迅速的解出一个二元一次方程组, 那么三元呢(这也还好),那么再多一些未知数? 于是这里就要介绍到高斯消元的方法了... 本人蒟蒻到现在才学高斯消元,请不要介意方法过于垃圾 首先假设你拿到了一个n元方程组,那么它应该有n个方程,每个方程有n+1个系数, 好于是我们把他们全部弄到一个n 阅读全文
posted @ 2017-10-26 11:59 Dance_Of_Faith 阅读(166) 评论(0) 推荐(1) 编辑