2019年4月9日
LOJ#2722 情报中心
摘要： 解：有个暴力是枚举两条链然后O（n）判定，可以得到15分。 还可以优化一下，枚举一条链，然后第二条链直接求两端点树上带权距离。可以做到O(m(n + m))，但是我用的树剖，跟上面那一档没啥区别Orz... 然后是链的部分，把所有链按照左端点小到大排序，左端点相同的时候按右端点小到大。 然后从右往左 阅读全文
posted @ 2019-04-09 20:07 huyufeifei 阅读(301) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜