摘要:
分析: 整体思路是,没有被走到的点我们直接数学计算,走到的点暴力维护 考虑对每次探索操作维护二叉树,由于每个点在没有被删的情况下为自然生长,其出现时间就是它的深度,而被炸掉的点会在目前时间的下一刻长出来 我们在被炸掉的点上打上时间标记,表示这个点多久后才会长出来 每次向下探索时,维护路径上的时间差( 阅读全文
摘要:
分析: 很离谱的构造题 第一个点直接输出C条重边就可以了 第二个点增加$k$个点,每个点向终点连2条边 其实第二个点给了我们一些提示,让我们向二进制之类的方向思考问题 考虑构造一个像这样的环 我们算一下方案,其实可以枚举断掉那条边,两端各自沿着红蓝边走向根 答案是$20+21+21+22+2^3=1 阅读全文