2018年10月24日
【做题】SDOI2017苹果树——dfs序的运用
摘要： 原文链接 https://www.cnblogs.com/cly none/p/9845046.html 题意：给出一棵$n$个结点的树，在第$i$个结点上有$a_i$个权值为$v_i$的物品。$1$号结点是根结点。你需要选出若干个物品（设选了$t$个），满足： 如果选了结点$i$上的物品，那么$i 阅读全文
posted @ 2018-10-24 18:05 莫名其妙的aaa 阅读(364) 评论(0) 推荐(0) 编辑