摘要: D - High Load 因为要出口节点距离最小,所以除了根节点(根节点连接k个儿子)其他节点的儿子只能有一个,其他情况下的距离都比这个长,因为如果不是这样,那么根节点连接的子树数量就小与k,那么每个子树的长度就更长了(显然,画图可证)。 n-1个节点平均分配到k条子树上,如果画图的话,是这样的 阅读全文
posted @ 2017-07-12 16:43 Wisdom+.+ 阅读(194) 评论(0) 推荐(0) 编辑
摘要: C - String Reconstruction 方法一:把确定的点的父亲节点设为下一个点,这样访问过的点的根节点都是没访问过的点。 代码: 方法二:把所有点放进set容器里,拜访过的点就删掉。 代码: 阅读全文
posted @ 2017-07-12 16:38 Wisdom+.+ 阅读(342) 评论(0) 推荐(0) 编辑