2018年10月24日
[NOIP2003] 传染病控制
摘要： 看到数据范围这么小可以发现它就是一个搜索题啦qwq~~ （有树形DP的解法吗？？有嘛？？） 有一个很显然的策略就是到第$i$层的时候，切断一个第$i$层和第$i+1$层的边是局部最优，也是全局最优。 ~~所以说。。。看起来是bfs套dfs了？？？（逃）~~ 既然是搜索题，那么肯定是我们要从每层之间枚 阅读全文
posted @ 2018-10-24 21:45 风浔凌 阅读(411) 评论(0) 推荐(0) 编辑