摘要：
pku 1463Strategic gamehttp://poj.org/problem?id=1463题意：给定一个树，求在节点上放士兵来检查所有的线路。当i节点有士兵的时候，与i节点相连接的线路都可以被检测了。求所需的最少的士兵。思路：dp[i][0]表示i节点不放士兵，dp[i][1]表示i节点放士兵，dp[i][0] += dp[j][1] j是i的子节点 若果i节点未放士兵，则它的子节点必须放士兵dp[i][1] += min(dp[j][0],dp[j][1]) j是i的子节点 若i节点放了士兵，则它的子节点可放可不放。View Code #include <iostream 阅读全文
