我的算法不是很高效，32ms跑过。不知道他们0ms的怎么过的。。。我没有用floyd，只用了最大流。
源点到每个插座容量为一的边；如果插座a能变成b，那么a到b有一条无限量的边，
物品x需要插座a，那么a到x一条容量无限的边，所有物品到汇一条容量为1的边，最后一个最大流，
流量就是最多可以插上多少物品
源点编号为0，最多可能有400种插座，
那么物品就从400开始吧，最后汇就是500

• Re:我的一些理解 (0) E09610125 2010-07-13 09:10:45
• 我就是这样建的图啊，思路一样，死都过不了 (212) E09610125 2010-07-13 09:11:28
  • 走投无路，只能贴代码了 (2082) E09610125 2010-07-13 09:39:00