19-大数据一班-杨文冠

学习

未归档(1) 练习(1) 题解(137)

/ 注册

全部文章 / 学习（共2篇）

点、边双连通图练习

hdu 3394 题意：有一个公园有n个景点，公园的管理员准备修建m条道路，并且把参观路线安排成回路。如果一条道路被多条参观路线（也就是这个点连通分量含多个环）公用，那么这些参观路线中会有冲突；如果一条道路没在任何一个回路内（这个道路就是桥），那么这条路是不冲突的。问分别有多少条有没有冲突的路和有冲...

双连通分量割点割边

2020-08-11

1 841

无向图的连通性

1.割点、割边都是在深度优先生成树的基础上判断割点：low[v]>=num[u]&&u!=1low[v]>=num[u]\&\&u!=1low[v]>=num[u]&&u!=1或者顶点（将1设为顶点）有两个或两个以上孩子判断割边...

双连通分量割点割边

2020-07-19

1 590