摘要：
割点： tarjan算法中，(u,v)为搜索树中的边且low[v]>=dfn[u],则u为割点 或u为树根，且儿子>=2 桥： （u,v)是桥，dfn[u]<low[v] 阅读全文
|
摘要：
割点： tarjan算法中，(u,v)为搜索树中的边且low[v]>=dfn[u],则u为割点 或u为树根，且儿子>=2 桥： （u,v)是桥，dfn[u]<low[v] 阅读全文
摘要：
只能维护加入 删除的话，离线可当作倒着加入 一般用set写,下面是bzoj2300,维护凸壳的长度 阅读全文
|