2016年9月27日
【NOIP2003提高组T4】传染病控制-DFS剪枝
摘要： 测试地址：传染病控制做法：按层DFS。每一次在当前层的备选点中枚举一个点，砍掉它的子树，然后继续搜索，找最小值即可。以下是本人代码：#include #include #include #include #include #include #define inf 20... 阅读全文
posted @ 2016-09-27 22:00 Maxwei_wzj 阅读(98) 评论(0) 推荐(0)
【NOIP2003提高组T4】传染病控制-DFS剪枝
摘要： 测试地址：传染病控制做法：按层DFS。每一次在当前层的备选点中枚举一个点，砍掉它的子树，然后继续搜索，找最小值即可。以下是本人代码：#include #include #include #include #include #include #define inf 20... 阅读全文
posted @ 2016-09-27 22:00 Maxwei_wzj 阅读(190) 评论(0) 推荐(0)