2011年8月16日
摘要: //这道题就是方格取数(1)的略微加强。。只是这道的N变成50,用EK应该是会超时的。。 //这道题用EK会TLE,,要用ISPA,DINIC。。。 //所以以后写网络流建议直接写ISPA,或者DINIC,最好是DINIC,因为最快。。 //还有就是要学会黑白染色的两种方法。。 //还有就是模板的灵活运用。。 阅读全文
posted @ 2011-08-16 19:32 →木头← 阅读(527) 评论(0) 推荐(0)
摘要: 中文题意不解释。。 要懂这道题,要先懂得一些基本的概念。。在我的博客里面也有这些概念。。我这里再重复一下,也说明这些概念的重要性。。 //这道题用EK会TLE,,要用ISPA,DINIC。。。 //还有就是要学会黑白染色的两种方法。。 //还有就是模板的灵活运用。。 阅读全文
posted @ 2011-08-16 09:26 →木头← 阅读(1441) 评论(0) 推荐(0)