费用流
CaprYang
这个作者很懒,什么都没留下…
展开
-
河南省第十一届ACM大学生程序设计竞赛 部分题解
题目链接A 计划日#include <stdio.h>#include <bits/stdc++.h>using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;const ll LINF = 0x3f3f3f3f3f3f3f3f;bool leapyear(int y){ ...原创 2019-04-18 19:50:48 · 949 阅读 · 0 评论 -
Farm Tour POJ - 2135 费用流
题解要求从起点到终点在回到起点,可以看做起点到终点流量为2的网络流。题目所给出的边没有方向设置为两条容量为1的有向边。限制流大小为2,最后跑最小费用最大流即可。AC代码#include <stdio.h>#include <iostream>#include <algorithm>#include <queue>#include &l...原创 2019-04-18 22:40:11 · 942 阅读 · 3 评论 -
“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛 题解
题解使用树状数组查询某个范围内的数值的数量,因为数值比较大需要先进行离散化处理。使用DFS遍历整棵树,当到达某个节点时首先查询区间[a[i]-m, a[i]+m]范围内的数字数量记为last,表示还没到当前子树时已有的数量。将当前节点值加进梳妆数组,因为自身到自身也算。进行递归,回溯后再次查询区间[a[i]-m, a[i]+m]记为now,表示增加了自身子树之后的数量。最后每个点的答案f[...原创 2019-04-13 18:41:12 · 836 阅读 · 2 评论