2020年9月3日
Tarjan求割点
摘要： 题目： 给定一个N个顶点的无向图，顶点从1到N编号，求此无向图割点数。 （当你去掉其中一个点时，形成两个及以上的连通分量，此点即是割点） 输入 第一行包含一个整数N (1 \le N \le 100)N (1≤N≤100)。 接下来若干行，每行有若干整数a, b, c, d, ...a,b,c,d, 阅读全文
posted @ 2020-09-03 23:56 秘之洋洋 阅读(190) 评论(0) 推荐(0)