摘要：
【原题题面】传送门 【题目大意】 边连接的相邻两个节点中必有一个安排士兵，问最少需要的士兵数目。 【题解大意】 设f[x][0]表示当前节点未安排士兵的子树内的士兵的数目，f[x][1]表示当前节点安排了士兵... f[x][0] += f[y][1]; f[x][1] += min(f[y][1] 阅读全文
摘要：
【原题题面】传送门 【题解大意】 乍一看感觉以为网络流表示一点都不会不会不会。 然后发现可以树形dp搞一下。 再然后知道了换根dp。 设d[x]表示以x为根的子树中把x做为源点，从x出发流向子树的流量最大是多少。 d[x] += min(d[y],z);(deg[y]!=1) d[x] = z; ( 阅读全文