题目意思就是通过适配器,将原本不能不匹配的电器和插座插到一起
用Floyd求闭包,将可能匹配的电器和插座之间连线
适配器可能产生新的插头或插座,要注意更新索引表
别忘了适配器对应的插头和插座之间也要连线!因为这个WA了。。。用数据去跑了别人AC的代码才发现的,唉。。。
还有就是插头和插座对应的编号太恶心了。。。纠结了很久
源点和电器对应的插头种类连线,容量为改种插头的个数,电器对应的插头和插头对应的插座连线,容量为1
由适配器产生的插头与插座的匹配,容量为武器大,每个原有的插座与汇点连边,容量为1
代码: