摘要：容易想到网络流之类的东西，虽然范围看起来不太可做，不过这提供了一种想法，即将行列分别看做点。那么我们需要找一种连n+m条边的方案，使得可以从每条边中选一个点以覆盖所有点。显然每个点至少要连一条边。于是这个东西就必须是环套树森林了，并且显然其可以满足条件。现在要求的就是最小环套树森林。 求法类似kru 阅读全文

摘要：考虑树的部分分怎么做。令f[i]为i向子树内走的期望路径长度，转移比较显然。算答案时先把其父亲的答案弄好就可以统计自己的答案了。 环套树也类似。树里直接dp，对环上点暴力考虑环上的每条路径，算完后再在树里统计答案。 说起来不是很难。事实上想清楚了也确实不是很难。 不明白为什么不管啥题我都能把代码写的 阅读全文

摘要：每个点出度都为1，可以发现这张图其实是个环套树森林，树中儿子指向父亲，环上边同向。 首先自环肯定是没救的，先抬出去。 要使死亡人数最多的话，显然若一个点入度为0其不会死亡，而一个孤立的环至少会留下一个点。对于环套树，若某个点有子树，可以以瞄准它的点为起点，每个点都被在环上瞄准他的点所击中。这样就剩下 阅读全文