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