2013年5月1日
hdu 3605(二分图的多重匹配 | 网络流)
摘要： 一开始以为这题是二分图的匹配，然后用匈牙利做，TLE，然后用HK 做， TLE。。。最后发现是用网络流做的，而且要将100000个点压缩， 因为每个点的可能选择情况有2^10 ，所以根据这个可以将图压缩成1000*10大小的图，这样用网络流就没有压力了...网络流建模很重要.!EscapeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2483Accepted Submission(s): 687Problem Description2012 阅读全文
posted @ 2013-05-01 15:40 chenhuan001 阅读(225) 评论(0) 推荐(0)