2018年10月14日
[USACO18JAN] Cow at Large G (dfs)
摘要： 题目大意：有一只狐狸从给定的S点开始逃跑(出发)，向叶节点移动以逃离这棵树，叶节点可能出现农民去抓捕狐狸，当农民和狐狸出现在同一个节点的时候，狐狸会被抓住，农民和狐狸移动速度相同，求抓捕狐狸所需要的最少农民数 显然，当 u 节点的子树内存在一叶节点 i 满足deep[i]-deep[u]<=deep 阅读全文
posted @ 2018-10-14 12:37 guapisolo 阅读(196) 评论(0) 推荐(0)