求图的割点
来源:互联网 发布:知乎校园招聘 编辑:程序博客网 时间:2024/04/30 11:30
#include <bits/stdc++.h>using namespace std;int n, m, root, sum;int first[9], next[25], u[25], v[25];int num[9], low[9], flag[9], indexs;void add(int x, int y){ u[sum] = x, v[sum] = y; next[sum] = first[x]; first[x] = sum; sum++;}void dfs(int cur, int father){ int child = 0, k; indexs++; num[cur] = indexs; low[cur] = indexs; k = first[cur]; while(k != -1) { if(num[v[k]] == 0) { child++; dfs(v[k], cur); low[cur] = min(low[cur], low[v[k]]); if(cur != root && low[v[k]] >= num[cur]) flag[cur] = 1; if(cur == root && child == 2) flag[cur] = 1; } else if(v[k] != father) { low[cur] = min(low[cur], num[v[k]]); } k = next[k]; } return ;}int main(){ int i, x, y; scanf("%d %d", &n, &m); for(i = 1; i <= n; i++) first[i] = -1; for(i = 1; i <= m; i++) { scanf("%d %d", &x, &y); add(x, y); add(y, x); } root = 1; dfs(1, root); for(i = 1; i <= n; i++) if(flag[i]) cout << i << endl; return 0;}
阅读全文
0 0
- 求图的割点
- 求连通图的割点
- POJ1144-求图的割点(裸)
- 求一个连通图的割点
- poj1523SPF(求图的割点)
- poj1144 求图的割点
- poj 1144求图的割点
- poj1144 求图的割点--模板
- 求连通图的割点(网易有道)
- poj 1523 求图的割点
- poj 1144 求图的割点
- 39 求一个有向连通图的割点
- 求无向图的割点和桥
- 求无向连通图的割点
- 求无向连通图的割点
- 求无向联通图的割点
- 求连通图的割点(关节点)问题
- 求无向图的割点和桥
- ACM训练日记—8月23日
- wordpress安装后安装插件或主题的权限问题
- LeetCode 122 : Best Time to Buy and Sell Stock II
- 三维树状数组染气球
- 常见的框架整合
- 求图的割点
- 根据角色进行权限控制
- 2017/8/23工作总结
- Project facet Java version 1.8 is not supported解决记录
- HDU 4506 小明系列故事——师兄帮帮忙
- dubbo配置及使用
- mpu6050 arduino串口 通讯在ros下的可视化实验
- SpringMVC数据格式化标签
- c语言实战项目2---用二分法在文件中查取数据