qwq首先，這些題對於我而言……類似於emmm洪水猛獸

\(\mathcal{Day \ \ 1}\)

T1

\(\mathcal{\color{red}{Description}}\)

作為欽欽草原最綠的男人，楊某針每天都要開車巡視欽欽草原一圈。欽欽草原由 \(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\) 取模的值。

SDOI2018一輪NOI培訓 題目整理