2019年6月2日
无向图的边双连通分量和点双连通分量
摘要： 概念: 边双连通分量:不存在桥的无向图为边双连通图, 极大边双连通图为边双连通分量(以点存) #include<bits/stdc++.h> #define N 100010 using namespace std; struct node{ int v,nextt; }e[N<<1]; //c[x 阅读全文
posted @ 2019-06-02 21:02 starve_to_death 阅读(185) 评论(0) 推荐(0) 编辑