20190810 夏洛特——charlotte 思路: 设$Dis=A到B的哈曼顿距离$,$T=Tb-Ta$ 如果$T<Dis$,则一定不能到达直接输出$N
20190809 review——时之终结 思路 考虑二进制拆分,建出$log_2^Y$的满图,如果$Y$二进制拆分后第$i$位为1,则$i$号点向$log_2
20190809 rebirth —— 曾有两次 思路 先建出最短路树,那么删掉的边必然是它连向它父亲的边。 接着我们发现它一定是通过一条边从子树内的一个点连向子树外一个点。 考虑
20190809 refrain——博士之时 思路: 由于一个点最多有两个度,所以这张图只会存在链和长度为偶数的环和孤点 考虑计算合法方案: 考虑每个环和链对答案的