回复 @mikumikumi :
不服！我就是用邻接矩阵跑的最短路！

邻接矩阵——>T了7组；
邻接表——>A了。。。
所以说邻接表大法好

dinic 练习

为什么都写的DP。。只有我写的暴搜。。

回复 @Asm.Def :
前排ym

其实一开始让我cheat我是拒绝的，但是第八个点我是死活过不了%>_<%

orzorzorzorzorzorzorzorzorz向以上众神犇一人借1molRP，后天考完省选还。
orzorzorzorzorz...int my_RP=0x7fffffff;

评测机和本地环境不同，我用cin.getline的阴谋没能得逞

看不懂自己以前的评论 ||-_-

注意棋子数为0的情况....

蒟蒻心碎了= = 直接做轮廓线dp怎么也卡不过，只好仿了个记忆化搜索……
复杂度大概是$O(N M ^ 4 log M)$的样子（$O(MN)$枚举每一格，$O(M^3)$枚举列覆盖状态，$O(log M)$用于离散化的查找），仅看复杂度应该是过不了全部数据的，不过这里面存在很多不合法的状态，于是用记忆化搜索就……（虽然时间卡得还是很紧……）
UPD.在睡了一觉之后……我终于发现事先预处理所有离散化的查找可以把复杂度优化到$O(N M^4 + M^3 log M)$！（然而修改之后也没有快多少啊……没办法还是太弱。。。

最后一个输入数据是“0
0”
注意

终于过了

数据ms有些问题 读入的数可能不够m个

忽略这个= =

Orz BYVoid

膜拜夹心的速度orzzzzzzzzzzzzzzzzzzz

由于数据上传的问题，可能会出现很多奇怪的空格，所以请大家自己处理一下吧。。。

小号替我挡住了数吨的错误....