题目描述:
在文本文件input4.txt中给定无向连通图G,判断图G是否存在这样一个顶点V,当V被删除时,该图的其他部分不再连通。如果存在,只需要找出一个这样的顶点,并输出顶点的编号, 如果不存在,则输出"not exist"。
输入:
5 // 表示顶点个数
1 5 // 节点1和5之间有一条边
2 3
2 4
3 5
4 5
输入数据对应的图如下所示:
4
/ \
1 -- 5 2
\ /
3
输出:
5
废话不多说,直接上代码
#include <fstream>
#include <vector>
#include<iostream>
using namespace std;
int main()
{
ifstream infile("./FUSHI/2017/input4.txt");
int n;
infile >> n;
vector<vector<bool>> G(n + 1, vector<bool>(n + 1, false));
int a, b;
while (infile >> a >> b)
{
G[a][</