题目大意： 有电器和配套的插座，以及每种无限个的装换插头 问：最少多少电器用不上电？ 画画图，可以知道是一个二分图，中间结点需要用传递闭包优化掉 Floyd+匈牙利算法（二分图匹配） 1 #include<map> 2 #include<cmath> 3 #include<queue> 4 #inc ...
分类：
其他好文 时间：
2021-07-02 15:43:27
阅读次数：
0
题意:买了n个插座，m个电器，k个转换器。\(n(1 <= n <= 100)(1 <= m <= 100)(1 <= k <= 100)\)，转换器会把$s1 s2$中的s2插座转换成s1插座。 //插座个数 4 A B C D //插头个数 5 laptop B phone C pager B ...
分类：
其他好文 时间：
2020-07-16 21:25:17
阅读次数：
58
A Plug for UNIX 题目链接：https://vjudge.net/problem/POJ-1087 Description: You are in charge of setting up the press room for the inaugural meeting of the ...
分类：
其他好文 时间：
2018-12-07 22:34:28
阅读次数：
183
http://poj.org/problem?id=1087 好久没遇见过这么坑的题了这个题真是挫的够可以的。题目大意：你作为某高管去住宿了，然后宾馆里有几种插座，分别有其对应型号，你携带了几种用电器（手机，电脑一类的）， 也有其对应型号；可是不一定用电器就能和插座匹配上，于是宾馆的商店里提供了一些 ...
分类：
其他好文 时间：
2016-10-03 17:14:49
阅读次数：
159
A Plug for UNIX Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16083 Accepted: 5513 Description You are in charge of setting up the press ...
分类：
其他好文 时间：
2016-09-02 11:23:36
阅读次数：
179
A Plug for UNIXTime Limit:1000MSMemory Limit:65536KTotal Submissions:13855Accepted:4635DescriptionYou are in charge of setting up the press room for t...
分类：
其他好文 时间：
2016-01-15 16:16:12
阅读次数：
175
链接 ： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26746
题目意思有点儿难描述 用一个别人描述好的。
我的建图方法：一个源点一个汇点，和所有种类的插座。输入的n个插座直接与源点相连，容量为1，m个物品输入里 记录每个插座对应的物品个数，物品数然后大于0的插座直接连到汇点，意味着最终的物品...
分类：
其他好文 时间：
2015-08-12 21:45:03
阅读次数：
93
传送门：A Plug for UNIX题意：有插座用电器和适配器，用电器有插头，适配器本身有一个插孔和插头，它的作用是可以把别的插头插入到适合该适配器插孔的适配器，然后就可以用适配器的插头接到适合的插座，相当于转换插头的作用。每个插座只能插入一个插头。3种东西都最多有100个，但是任一种适配器可以有...
分类：
其他好文 时间：
2015-02-16 14:10:02
阅读次数：
241
http://poj.org/problem?id=1087
Description
You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international ma...
分类：
其他好文 时间：
2015-01-20 22:19:47
阅读次数：
198
A Plug for UNIX
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 13855
Accepted: 4635
Description
You are in charge of setting up the press room for the i...
分类：
其他好文 时间：
2014-10-19 10:14:49
阅读次数：
202
