摘要：
迟来的dp！我是发育不健全的不会dp的蒟蒻。 这道题是水题了吧，可惜我之前还是写错了。 这是我后来做这道题的草稿： 设$dp[i][j]$为球在$i$手上，还需传$j$次的方案数，那么，状态转移方程就是： $$dp[i][j] = dp[i + 1][j 1] + dp[i 1][j 1]$$ 当然 阅读全文
摘要：
原来这就是网络流啊！ 以前总是听别人说：网络流难在建图。 现在终于明白了。这就是一道建图后求最小割的题目。 题目要求最少割掉几个点，才能使不连通。 所以这其实是一道 最小割点 的模板题。 如何求最小割点？网络流的最小割可是最小割边！ 其实只需要做一点手脚就可以了。 对每一个点，可以抽象成两个点中间连 阅读全文