mrjiege

摘要： 章鱼图的判断 题意： 对于无向图\(G = (V, E)\)，我们将有且只有一个环的、大于2个顶点的无向连通图称之为章鱼图，因为其形状像是一个环（身体）带着若干个树（触手），故得名。 给定一个无向图，请你判断是不是只有一个章鱼子图存在。 注意：这里的章鱼子图指的是满足章鱼图性质的极大连通子图 思路： 阅读全文