CF487E Tourists - Tarjan缩点 + 树剖 + multiset
摘要：
Solution 先Tarjan求出点双联通分量 并缩点。 用$multiset$维护 点双内的最小点权。 容易发现， 点双内的最小点权必须包括与它相连的割边的点权。 所以我们必须想办法来维护。 所以考虑用割点的点权更新它的父节点， 这样查询 点双 内的最小点权只需要查询本身的 $multiset$ 阅读全文
posted @ 2018-09-19 21:09 cychester 阅读(163) 评论(0) 推荐(0) 编辑
