dfs
关注
分享
扫一扫
CRRRRR2016
这个作者很懒，什么都没留下…
展开
-
zoj 月赛 G题 Little Sub and Tree zoj4087
题目链接：acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5866 题意：给一颗树，点集s中每个点a到树上所有点的距离序列都不同, 求对于所给树的最小点集s 思路：存成一个无向图，然后从入度最大的点开始dfs，可以画图看到每个节点除了父亲节点之外其他的连接节点中最多一个子树可以不放在点集中，且该子树只能为单链状的。每个点都记录一个序号，初...原创 2019-01-23 14:00:19 · 505 阅读 · 0 评论 -
ZOJ 4098 浙大校赛I题 Defense Plan（dfs+递推剪枝）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5987 题意：一共有n个城堡，如果给一个城堡i装备武器，那么其攻击值为w[i]，否则为1，所有城堡攻击值总量为每一个城堡攻击值的乘积，现在给m个互斥条件，每个互斥条件表示x和y两个城堡不可同时装备武器。假设一共有k种装备方案，装备方案i的所有城堡攻击值为xi，则定义方...原创 2019-04-15 12:23:03 · 293 阅读 · 0 评论