摘要:
一开始以为这题是二分图的匹配,然后用匈牙利做,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 阅读全文