题意：给一个n*m的矩阵，每个格子中有1个数，可能是0或2或3，出现2的格子数为2个，出现3的格子数为2个，要求将两个2相连，两个3相连，求不交叉的最短路（起终点只算0.5长，其他算1）。题意：给一个n*m的矩阵，每个格子中有1个数，可能是0或2或3，出现2的格子数
阅读背景：
POJ 3133 Manhattan Wiring （插头DP，轮廓线，经典）
来源：互联网
分享到：
