2018年5月22日
【BZOJ3991】寻宝游戏（动态规划）
摘要： 【BZOJ3991】寻宝游戏（动态规划） 题面 "BZOJ" 题解 很明显，从任意一个有宝藏的点开始，每次走到相邻的$dfs$的节点就行了。 证明？ 类似把一棵树上的关键点全部标记出来 显然是要走一个大环。 这样沿着$dfs$序从左至右依次便利是最优的。 用一个$set$维护一下就行了 cpp in 阅读全文
posted @ 2018-05-22 20:21 小蒟蒻yyb 阅读(409) 评论(0) 推荐(0) 编辑