摘要：
割点： tarjan算法中，(u,v)为搜索树中的边且low[v]>=dfn[u],则u为割点 或u为树根，且儿子>=2 桥： （u,v)是桥，dfn[u]<low[v] 阅读全文
posted @ 2016-07-21 10:49
wjyi
阅读(154)
评论(0)
推荐(0)
|
摘要：
割点： tarjan算法中，(u,v)为搜索树中的边且low[v]>=dfn[u],则u为割点 或u为树根，且儿子>=2 桥： （u,v)是桥，dfn[u]<low[v] 阅读全文
posted @ 2016-07-21 10:49
wjyi
阅读(154)
评论(0)
推荐(0)
摘要：
只能维护加入 删除的话，离线可当作倒着加入 一般用set写,下面是bzoj2300,维护凸壳的长度 阅读全文
posted @ 2016-07-21 10:28
wjyi
阅读(539)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号