![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
Ada Chambers
在ICPC的泥潭中苦苦挣扎。。。
展开
-
2020hdu多校round2第五题New Equipments
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6767题解一个工人对应一个二次函数,尽量往函数对称轴配对。而又n个工人,所以每个工人一定能连到对称轴周围n个最近的点之一。所以从n个工人节点向他的对称轴周围n个点连边,边流量1,费用aij2+bij+cia_ij^2+b_ij+c_iaij2+bij+ci,完了超级源流量限制为k,枚举k建立n次图,跑n次费用流。AC代码尽量不用宏定义字符串替换,括号老是丢。找错找一天。。哭了。#include&l原创 2020-07-24 17:25:14 · 213 阅读 · 0 评论 -
最小费用最大流dij板子
不说了,宏定义害死人#include<bits/stdc++.h>#define Pair pair<long long, long long>#define fi first#define se second/*宏定义害死人*///#define AddEdge(x,y,f,z) add_edge(x,y,f,z);add_edge(y,x,0,-z);// #define getchar() (p1==p2&&(p2=(p1=buf)+fread(b原创 2020-07-24 17:16:04 · 159 阅读 · 0 评论 -
最大流经典题--航线最优安排
题目描述 国庆大假期间旅游非常火爆,机票早已订购一空。成都一家旅行社由于信誉好、服务好,所策划的国庆首都游的行情看好,要求参加的游客众多,游客甚至不惜多花机票钱辗转取道它地也愿参加此游。旅行社只好紧急电传他在全国各地的办事处要求协助解决此问题。很快,各办事处将其已订购机票的情况传到了总社。根据此资料,总社要作出计划,最多能将多少游客从成都送往北京以及如何取道转机。下面是各办事处已订购机票的详细情况表: 成都 重庆 武汉 上海 西安原创 2020-06-26 19:02:07 · 896 阅读 · 0 评论