洛谷P4332 [SHOI2014]三叉神經樹（LCT，樹剖，二分查找，拓撲排序）

洛谷題目傳送門 你谷無題解於是來補一發 隨便百度題解，發現了不少諸如樹剖\(log^3\)LCT\(log^2\)的可怕描述。。。。。。 於是來想想怎么利用題目的性質，把復雜度降下來。 首先， ...

洛谷P4299 首都（BZOJ3510）（LCT，樹的重心，二分查找）

Update:原來的洛谷U21715已成坑qwq 已經被某位管理員巨佬放進公共題庫啦！又可以多一個AC記錄啦！ 洛谷題目傳送門 其實也可以到這里交啦 思路分析 動態維護樹的重心 題目中說到 ...