POJ 3133 Manhattan Wiring （插头DP）
摘要：
Manhattan WiringTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 1110Accepted: 634DescriptionThere is a rectangular area containing n × m cells. Two cells are marked with “2”, and another two with “3”. Some cells are occupied by obstacles. You should connect the two “2”s and also the tw 阅读全文
posted @ 2012-09-28 16:35 kuangbin 阅读(1427) 评论(0) 推荐(0) 编辑
