首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
zju1311专题
ZJU1311 Network - 无向图的割点
题目大意: 给出一个无向图,求图中割点的个数。(若去掉顶点i及其邻边,导致剩下的图不连通,则i是割点) 分析: 求割点有很成熟的DFS算法,照书写了一个,整理成模板备用。 /*ZJU1311 Network*/#include <stdio.h> #include <memory.h> #define clr(a) memset(a,0,sizeof(a)) #define MIN
阅读更多...