poj1087

poj1087 - A Plug for UNIX

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：这题题目意思实在太难懂，不过题目意思搞清楚之后还是比较好做的在这个题目里有两种物品，一个是插座，一个是电器插座只有一个插孔和一个插头，电器只有一个插头首先有n种插座，n种插座
wangjian8006·2020-08-17 15:30

poj1087(网络流 + EK)

题目链接：http://poj.org/problem?id=1087题意：房间里N个通了电的插座，有M种电器，每种电器只有插在对应类型的插座上才能正常工作。现在有K个转换器，能将一种类型的插座转换成另一种类型的插座。利用这K个转换器和N个通电插座，使尽量多的电器能够正常通电工作（题目要求输出最少能使多少台电器不工作的数目）。思路：网络流求最大流（能正常工作的电器数目的最大值）。建图过程：在源点与
wy_kath·2020-08-17 13:09

POJ1087 A Plug of UNIX

你作为某高管去住宿了，然后宾馆里有几种插座，分别有其对应型号，你携带了几种用电器（手机，电脑一类的），也有其对应型号；可是不一定用电器就能和插座匹配上，于是宾馆的商店里提供了一些转换器，这些转换器可以将某一型号电源转换成另一型号的。问，你的用电器最少会有多少种无法充电源点向电器连边，容量为1，电器向对应的插座连边，容量为1，对于转换器，在插座与插座之间连边，容量为inf，所有插座向汇点连边，容量为
zlc0405·2020-02-16 11:00

poj1087

C- APlugforUNIXTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ1087DescriptionYouareinchargeofsettingupthepressroomfortheinauguralmeetingoftheUnitedNati
yuanjunlai141·2016-04-22 11:00

POJ1087 A Plug for UNIX

一.原题链接：http://poj.org/problem?id=1087二,题目大意：先给出N个插头，再给出M个需要插的电器，再给出k个可以转换的途径（注意可以无限次转换）。求最少剩下几个插头？三,思路：源点和需要的插的电器所需插头相连，容量为各自出现次数，汇点和给出的插头相连，容量为各自出现的次数，之间转换的途径再相连，容量为无穷大，因为可以转换无限次。四,代码：#include #inclu
H992109898·2016-04-18 22:00

poj1087 A Plug for UNIX 最大流

这道题目是一个比较容易建边的最大流，在一个会议室里有n种插座，每种插座一个，每个插座只能插一种以及一个电器（或者适配器），有m个电器，每个电器有一个插头需要插在相应一种插座上，有k种适配器，每种适配器可以有无限多数量，每种适配器(a,b)可以把b类插座变为a类插座，问最后有多少个电器无法使用，增加一个源点src，一个汇点dest，然后插头和源点相连，电器和汇点相连，容量都为1，需要注意的是（适配器
zcmartin2014214283·2016-04-16 23:00

poj1087(最大流)

链接：点击打开链接题意：在一个会议室里有n种插座，每种插座一个，每个插座只能插一种以及一个电器（或者适配器），有m个电器，每个电器有一个插头需要插在相应一种插座上，有k种适配器，每种适配器可以有无限多数量，每种适配器(a,b)可以把b类插座变为a类插座，问最后有多少个电器无法使用代码：#include #include #include #include #include #includ
stay_accept·2016-04-14 19:00

poj1087（最大流）

APlugforUNIXTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 15470 Accepted: 5248DescriptionYouareinchargeofsettingupthepressroomfortheinauguralmeetingoftheUnitedNationsInterneteXecutive(UNIX),w
martinue·2016-04-13 22:00

网络流 ISAP 模板

poj1087题意n个插座，m个硬件，k种转化器，每种转化器有无限个！！问最少有多少个插不上。单纯的网络流，处理字符串那一段有点烦，然后poj的数据好像有点大。
buptbh·2016-03-14 21:00

POJ1087 A Plug for UNIX(map+dinic最大流)

链接:http://poj.org/problem?id=1087这题题意读懂了以后就好做了。题意：输入n，后面是n个插座。输入m，后面是m个电器，以及他们使用的插座名字输入k，后面是k种转换器，表示前面的那个插座可以通过转换器转换到后面的插座。问：最少有几个电器没有插座。很容易想明白，这是一个最大流问题。建立一个源点和汇点，源点到每种插座的权值是这种插座被几个电器使用。只有最开始输入的n种插座能
xtttgo·2016-02-13 17:00

【网络流】：poj1087，A Plug for UNIX

注意提交时使用G++，C++会compileerror题意：房间里有n个插座，每个插座都不一样。有m个不同的用电器，每个用电器有一个插头，每个插头只能插相对应的插座。再给k类转换器，每类转换器能把A插座转化成B插座，每类转换器无限个。求不能充电的用电器最少的个数。注意转换器的插座和插头有可能原来没有，需要动态添加！/* *Dinicalgoformaxflow * *Thisimplementat
mmc2015·2015-12-10 18:00

POJ1087 DInic

n个插座，m个电器，k个适配器。 建图： 原点s到电器 容量1 电器到插座 容量1  插座到终点 容量1  插座到适配器 容量inf 要哭出来了。。。。。要建双向边！！！！不过方向容量0 View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<
·2015-11-13 06:54

poj1087（最大流）

    传送门：A Plug for UNIX 题意：有插座用电器和适配器，用电器有插头，适配器本身有一个插孔和插头，它的作用是可以把别的插头插入到适合该适配器插孔的适配器，然后就可以用适配器的插头接到适合的插座，相当于转换插头的作用。每个插座只能插入一个插头。3种东西都最多有100个，但是任一种适配器可以有无限个。问最后最少能剩下几个用电器不能用上电。 分析：每一个用
·2015-11-13 04:15

poj1087

最大流 View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define N 505#define E 1005#define inf 0x3f3f3f3f#define maxl 35
·2015-11-12 21:53

poj1087最小割

最大流最小割定理：移除最小边集使网络流中断的集值等于这个网络的最大流。 建图： 第一个cpu 流向第i的 模块的流量为ai  ，  第i个模块流向 第二个cpu的流量为 bi  。模块之间连边 a->b= w   b->a=w。 #include <cstdio> #include <cstring> #incl
·2015-10-31 10:40

POJ1087(网络流，二分图匹配）

题意：一间房间里面有多重插头，每种类型的插头只有一个，每种设备对应一个插头，部分设备对应的插头没有，但给出了一些不限制数量的插头转换器，求出不能工作的设备的最小数量。思路：ac的第一道二分图匹配的题。二分图匹配就是特殊的网络流问题，所以用网络流的模板就可以轻松解决。虽然属于入门的网络流，因为构图问题仍然wa掉了两次，还需多练习，代码依然写的太渣。代码：#include #include #incl
lxc779760807·2015-08-01 09:00

[最大流] POJ1087 ZOJ1157 A Plug for UNIX

看了几天最大流，还是最喜欢Dinic，比较清晰，下午写了一般预流推进，结构也比较简单，网络流算法真是多。晚上自己写的第一道网络流，WA了不知道多少次，果然是建图错了，算法没写错，果然网络流建完图就AC一半。刚开始建图的时候一直把设备的名字无视掉了，以为没用，其实不然。因为一个设备显然只能插一个插头，所以用设备来连接汇点，中间的各种都要受到最后设备的容量（1）约束，一个设备只能流出1个单位，然后把源
kg20006·2015-06-03 20:00

poj1087 floyd+二分图最大匹配

APlugforUNIXTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 14191 Accepted: 4773DescriptionYouareinchargeofsettingupthepressroomfortheinauguralmeetingoftheUnitedNationsInterneteXecutive(UNIX),w
u012866104·2015-02-28 19:00

poj1087 网络最大流

http://poj.org/problem?id=1087DescriptionYouareinchargeofsettingupthepressroomfortheinauguralmeetingoftheUnitedNationsInterneteXecutive(UNIX),whichhasaninternationalmandatetomakethefreeflowofinformati
u013573047·2015-01-20 20:00

poj1087(题意难懂)

这道题容易读懂，但是建图比较不容想到，源点到用电器建边，用电器到插头建边，插头到汇点建边，且权值都为1，置配器的两个插头节点建立权值为INF的边抽象出现，其实最终的最大流量就是能够接通的电器数，只要用电器数-maxf就ok了。这里被map函数搞死了，以后记得组后用string不要用char map/* *thiscodeismadebyLinMeiChen *Problem: *TypeofPro
My_ACM_Dream·2014-11-13 10:00

POJ 1087 A Plug for UNIX(网络流之最大流）

题目地址：POJ1087不知道是谁把这题化为了二分最大匹配的专题里。。于是也没多想就按照二分图的模型来建的（虽然当时觉得有点不大对。。。）。后来发现二分最大匹配显然不行。。有权值。。
u013013910·2014-08-17 22:00

poj1087 A Plug for UNIX

APlugforUNIXTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:12438Accepted:4136DescriptionYouareinchargeofsettingupthepressroomfortheinauguralmeetingoftheUnitedNationsInterneteXecutive(UNIX),whichha
HELLO_THERE·2013-05-30 01:00

poj1087 - A Plug for UNIX

                                 想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：这题题目意思实在太难懂，不过题目意思搞清楚
wangjian8006·2012-09-10 14:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他