BZOJ 4455 [Zjoi2016] 小星星

发布于 2018-05-23

题目链接 题意:给一个 n 个点 m 条边的无向图, 再给你一棵 n 个点的树,问有多少种点编号的映射方式,使得 n 个点恰好匹配,且树上的边均存在于原图中。 ...


BZOJ 1040 [ZJOI2008] 骑士

发布于 2017-10-19

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1040 题意:基环树林最大权独立集。 找环,任意拆环,从拆掉的两个端点处强制不选做树形 dp...


BZOJ 3829 [Poi2014]FarmCraft

发布于 2017-10-09

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3829 题意:从根出发,边权为 1,遍历所有节点,节点被遍历到后开始计时,\(a_i\) 秒后停止,...


BZOJ 1596 [Usaco2008 Jan] 电话网络

发布于 2017-07-01

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1596 题意:求一棵树的最小支配集 写了个 dp... \(f_i\) 表示 i 被儿子支配的答案 \(g_...


BZOJ 3872 [Poi2014]Ant colony

发布于 2017-04-11

题目地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3872 题意:在一棵有 n 个节点的树上,有一条有食蚁兽的边,当走过这条边的蚂蚁数恰好为 k 时...