Strategic game 题意： 给你一棵树，已知于某点放一个士兵，则与之相连的边就都能被“看守”，问使所有边都能有人看守至少要放置多少士兵。（本题为多组输入） 【与“没有上司的舞会”神似，经典树形dp】 思路： 树形dp为类似“树的后序遍历”的dfs, 由叶结点向根结点转移。 一条边要被看守，则其两端点至少要有一点有士兵。设 f[i] 为以 i 为根节点的子树所需最少士兵数，i 点有两种状态：放或不放。对于一条边，若 i 放置士兵，则该边所连的 i 的子结点可放可不放，取最小的一种；若 i 不放，则另一点必须放（否则这条边就无人看守了）。f[i][1]为放置，f[i][0]不放。则状态转...