POJ 2289 Jamie's Contact Groups & POJ3189 Steady Cow Assignment
摘要：
这两道题目都是多重二分匹配+枚举的做法，或者可以用网络流，实际上二分匹配也就实质是网络流，通过枚举区间，然后建立相应的图，判断该区间是否符合要求，并进一步缩小范围，直到求出解。不同之处在对是否满足条件的判断，可以求最大流或者最大匹配看匹配数目是否满足题意。POJ 2289:多重二分匹配：360ms 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define esp 1e-611 #define pb push_back1... 阅读全文
posted @ 2013-09-10 23:28 rootial 阅读(199) 评论(0) 推荐(0)
