题目链接:https://vjudge.net/problem/POJ-1087
题目:有n个插座,插座上只有一个插孔,有m个用电器,每个用电器都有插头,它们的插头可以一样,
有k个插孔转化器, a b 的意思就是 可以把 b类的插孔变成a类的插孔,那么a类对于的插头就可以用这个插孔充电了。
问:没插孔的用电器最少有几个。
思路:源点->插座->用电器->汇点。
因为插座之间可以相互转化,可能A,B,C,D都可以变成E类的插座,所以插座之间的流应该为INF,其他的边流都是1,起到限流的作用。
编号比较麻烦,可以用map进行标记,编号。
这里N = 1100 ,之前写的代码N = 410,wa了 然后我N = 1100的过了之后,wa的代码直接复制提交到POJ居然过了。。。我是蒙蔽的,很无奈。
#include
#include
#include