割边(桥)
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给出个点条边的无向图，求图中桥（割边）的数量。
桥（割边）的定义：若删去一条边使得图中连通块数量增加，则称这条边为桥（割边）。 图中黑色加粗边是树边
输入格式
输入文件包含若干组数据。
每组数据的首行有两个数和 。
以下行每行用两个整数描述无向边 。
输出格式
每组数据输出一个数，表示割边的数量
2 1
1 2
1
数据规模与约定
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给出个点条边的无向图，求图中桥（割边）的数量。
桥（割边）的定义：若删去一条边使得图中连通块数量增加，则称这条边为桥（割边）。 图中黑色加粗边是树边
输入文件包含若干组数据。
每组数据的首行有两个数和 。
以下行每行用两个整数描述无向边 。
每组数据输出一个数，表示割边的数量
2 1
1 2
1