ZOJ 1157 A Plug for UNIX (POJ 1087)

    技术2022-05-17  31

    恶心的建图,好恶心……

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

     

    我就不贴自己丑陋的代码了,给两个给力的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/ )


    最新回复(0)