2018年1月1日
[Poj3133]Manhattan Wiring （插头DP）
摘要： Description 题目大意：给你个N x M（1≤N, M≤9）的矩阵，0表示空地，1表示墙壁，2和3表示两对关键点。现在要求在两对关键点之间建立两条路径，其中两条路径不可相交或者自交（就是重复经过同一格子），并且不能经过墙壁，路径只能从一个格子走到相邻的下一格子。求两条路径最少需要经过的格子 阅读全文
posted @ 2018-01-01 21:20 void_f 阅读(237) 评论(0) 推荐(0) 编辑