參考部落格
本來有貪心的想法，但是好像不怎麼可以。 貪心的想法可以很容易舉出反例：一棵子樹很大但是只有一根樹枝，那麼可以先切斷其他子樹的傳播，最後只需要一步就可以終止這棵子樹的傳播。 由於題目裡n<=300，估摸著暴力不會出事。否則wa#4&
#include#include#include#define maxn 305
inline int max(int x,int y)
int n,p,cnt,maxi,ans,head[maxn],dep[maxn],size[maxn],fa[maxn];
bool cut[maxn];
std::vectornode[maxn];
struct edgee[maxn<<1];
inline void add(int u,int v)
inline void deal_first(int u,int fau)
}inline void dfs(int k,int tot)
for(int i=0;i
P1041 傳染病控制
題目背景 近來，一種新的傳染病肆虐全球。蓬萊國也發現了零星感染者，為防止該病在蓬萊國大範圍流行，該國 決定不惜一切代價控制傳染病的蔓延。不幸的是，由於人們尚未完全認識這種傳染病，難以準確判別病毒攜帶者，更沒有研製出疫苗以保護易感人群。於是，蓬萊國的疾病控制中心決定採取切斷傳播途徑的方法控制疾病傳播。...
noip 2003 傳染病控制
問題背景 近來，一種新的傳染病肆虐全球。蓬萊國也發現了零星感染者，為防止該病在蓬萊國大範圍流行，該國 決定不惜一切代價控制傳染病的蔓延。不幸的是，由於人們尚未完全認識這種傳染病，難以準確判別病毒攜帶者，更沒有研製出疫苗以保護易感人群。於是，蓬萊國 的疾病控制中心決定採取切斷傳播途徑的方法控制疾病傳播...
傳染病控制（codevs 1091）
題目描述 description 問題背景 近來，一種新的傳染病肆虐全球。蓬萊國也發現了零星感染者，為防止該病在蓬萊國 大範圍流行，該國 決定不惜一切代價控制傳染病的蔓延。不幸的是，由於人們尚未完 全認識這種傳染病，難以準確判別病毒攜帶者，更沒有研製出疫苗以保護易感人群。於是，蓬萊國的疾病控制中心決...