cychester

2018年9月19日

CF487E Tourists - Tarjan缩点 + 树剖 + multiset

摘要: Solution 先Tarjan求出点双联通分量 并缩点。 用$multiset$维护 点双内的最小点权。 容易发现, 点双内的最小点权必须包括与它相连的割边的点权。 所以我们必须想办法来维护。 所以考虑用割点的点权更新它的父节点, 这样查询 点双 内的最小点权只需要查询本身的 $multiset$ 阅读全文

posted @ 2018-09-19 21:09 cychester 阅读(162) 评论(0) 推荐(0) 编辑

导航