2024年1月31日
动态树直径小记
摘要： 本文采用 BY-NC-SA 协议发布。 要求：给你一棵树，边带权，每次断边连边（保证合法且仍是树），在线求每次修改后的直径。 LCT （咕） Top Tree 拆边，然后用 negiizhao 论文里的方法维护。 实现时注意，翻转标记会影响合并的信息，要 swap 一下。 #include <ios 阅读全文
posted @ 2024-01-31 22:16 383494 阅读(65) 评论(0) 推荐(1) 编辑