2013年4月27日
hdu 3360（经典二分匹配）
摘要： 此题的关键在于给你的位置的分布， 可以发现是交错的，那么就可以用二分图了。National TreasuresTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 854Accepted Submission(s): 281Problem DescriptionThe great hall of the national museum has been robbed few times recently. Everyone is now worrie 阅读全文
posted @ 2013-04-27 20:43 chenhuan001 阅读(193) 评论(0) 推荐(0) 编辑
hdu 2819(二分图匹配)
摘要： 此题可有对角线都是1的方阵进行 行变换或列变换 得到。 如果这样想就可以知道， 每行只选一个列，要把所有的列全部选完， 而且最后只需进行行变换就可以转变成对角线全为一SwapTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 892Accepted Submission(s): 283Special JudgeProblem DescriptionGiven an N*N matrix with each entry equal to 0 or 1 阅读全文
posted @ 2013-04-27 20:39 chenhuan001 阅读(171) 评论(0) 推荐(0) 编辑