网络流
c_3Po_
这个作者很懒,什么都没留下…
展开
-
2019 ICPC Asia Nanjing Regional J Spy 二分图带权最大匹配 KM
题目链接#include <bits/stdc++.h>const int maxn = 400 + 5;const int inf=0x3f3f3f3f;long long a[maxn],p[maxn],b[maxn],c[maxn],n;struct KM{ #define type long long static const int N=405; i...原创 2019-12-18 15:11:06 · 398 阅读 · 0 评论 -
poj 2135 Farm Tour (最小费用流)
题目链接题意:给你一副无向图,问从1->n->1这样走一个来回所用的最短路径是多少,每条边只能走一次。模版题,试试我的模版,最小费用流。把边的长度当成费用,每条边容量为1,由于是无向图,所以每条边要处理两次,即u->v,v->u都要加进去。把图建好后跑一遍流量为2的最小费用流得出最小费用即可。#include <cstdio>#include ...原创 2019-04-12 11:42:37 · 123 阅读 · 0 评论 -
hdu 3549 Flow Problem (最大流模版题)
题目链接Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph.InputThe first line of input contains an ...原创 2019-04-15 21:24:25 · 110 阅读 · 0 评论 -
2018 ACM/ICPC 南京 I题 Magic Potion (最大流)
增加两个源点,一个汇点。第一个源点到第二个源点连边,权为K,然后第一个源点再连其他点(英雄点)边权各为1,然后英雄和怪物之间按照所给连边(边权为1)。每个怪物连终点,边权为1;#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;struct edge { int v, w, ...原创 2019-04-16 18:36:54 · 337 阅读 · 0 评论 -
河南省ACM nyoj 1367 物流配送
题目描述:物流配送是物流活动中一种非单一的业务形式,它与物品流动、资金流动紧密结合。备货是配送的准备工作或基础工作,备货工作包括筹集货源、订货或购货、集货、进货及有关的质量检查、结算、交接等。配送的优势之一,就是可以集中用户的需求进行一定规模的备货。备货是决定配送成败的初期工作,如果备货成本太高,会大大降低配送的效益。配送中的储存有储备及暂存两种形态。配送储备是按一定时期的配送经营要求,形成的...原创 2019-04-18 14:16:54 · 224 阅读 · 0 评论