作为钦钦草原最绿的男人，杨某针每天都要开车巡视钦钦草原一圈。钦钦草原由 \(n\) 个城市组成， \(m\) 条双向道路连接着它们。经过第 \(i\) 条道路要花费的
时间是 \(2^i\)。
杨某针想要经过每条道路至少一次，在此基础上他想最小化他花费的时间。但作为曾经 \(CTSC\) 的 \(Cu\) 选手，他并不能很快地计算出这个问题。所以他向你求助。
【输入格式】
从文件 \(carcar.in\) 中读入数据。
输入第一行包含两个正整数 \(n, m\)。
接下来 \(m\) 行，每行两个正整数 \(a_i, b_i\)，表示第 \(i\) 条边连接点 \(a_i\) 和 \(b_i\)，它的权值为 \(2^i\)。
保证 \(a_i ,b_i\)，不存在重边，且任意两个点之间可以互相到达。
【输出格式】
输出到文件 \(carcar.out\) 中。
输出一行一个整数，表示答案对 \(10^9 + 7\) 取模的值。
原文：https://www.cnblogs.com/pks-t/p/9175951.html