ZOJ 1157 A Plug for UNIX (POJ 1087)

恶心的建图，好恶心……

关于这题，关键在建图，建完图，最大流，还是二分匹配，各种随意啊……

 

我就不贴自己丑陋的代码了，给两个给力的blog（I think）

 

二分匹配解：http://blog.csdn.net/zxy_snow/archive/2011/02/27/6211409.aspx

 

网络流解：http://www.cppblog.com/NARUTOACM/archive/2010/03/01/108680.html

 

所以我觉得图论这块，会建图的才叫真正会了，像咱这等小菜，虽然A题不少，各种定理啦，证明啦也看了不少，各种算法照着自己收集的模板也能敲出来，但离真正会图论还差TM老远呢，每次遇到建图繁琐或者扯淡猥琐的题了，就要看人家的建图……

我类个去啊！！！！！！！！！！！！！！！！！！！！！！！

有木有啊！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

 

 

而且你还是根本看不出是网络流啊！！！！！！ 
网络流是在图上来求啊！！！！特么的图在哪里啊！！！！ 
特么的八竿子打不着的问题都能变成网络流啊！！！！！！

 

                                                                                          --roba ( http://roba.rushcj.com/ )