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

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

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

n和m搞混了...

树剖LCA脑残粉来一发。

orz drzdj

回复 @zdj :
前排ym

从大到小枚举每堆石子 能不拿就不拿= =

用拓扑排序的话注意没有出度的点也是F.... 需要对出度和入度拓扑排两次