网络流
Guapifang
这个作者很懒,什么都没留下…
展开
-
洛谷P1402 酒店之王--网络流最大流拆点
题目描述 XX酒店的老板想成为酒店之王,本着这种希望,第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等,也有自己所爱的菜,但是该酒店只有p间房间,一天只有固定的q道不同的菜。 有一天来了n个客人,每个客人说出了自己喜欢哪些房间,喜欢哪道菜。但是很不幸,可能做不到让所有顾客满意(满意的条件是住进喜欢的房间,吃到喜欢的菜)。 这里要怎么分配,能使最多顾客满意呢? 输入格式 第...原创 2019-11-11 22:37:47 · 119 阅读 · 0 评论 -
网络流最大流模板
#include<iostream> #include<string.h> #include<queue> #include<vector> #include<stdio.h> using namespace std; struct Node{ int v,next,w; }edge[200000]; int head[20000...原创 2019-10-29 13:34:50 · 71 阅读 · 0 评论