Language: C++

# pythonでスタック、キューを実現するためにdequeをimport
from collections import deque

N, M = map(int, input().split())

# 辺集合EとグラフGの構築
G = [[] for _ in range(N)]
E = []
for _ in range(M):
    a, b = map(int, input().split())
    # 入力は1-indexedだがこれを扱いやすいように0-indexedに変更
    a -= 1
    b -= 1
    E.append((a, b))
    G[a].append(b)
    G[b].append(a)
# print(G)

# 橋を数えるための変数cntを用意
cnt = 0
for edge_to_remove in E:
    # 橋であるか判定したい辺を取り除いてみる
    i, j = edge_to_remove
    G[i].remove(j)
    G[j].remove(i)

    # 深さ優先探索
    seen = [False] * N
    todo = deque()
    # 適当な頂点から深さ優先探索をスタート（ここでは頂点0をスタートに選んだ）
    todo.append(0)
    seen[0] = True
    while todo:
        here = todo.pop()
        for neighbor in G[here]:
            if seen[neighbor] == False:
                seen[neighbor] = True
                todo.append(neighbor)
    # print(seen)
    # もし訪問できていない頂点があれば連結でないというなので今着目している辺は橋であった！
    if False in seen:
        cnt += 1

    # 次の辺について調べるために今取り除いた辺を再びGに戻しておく
    G[i].append(j)
    G[j].append(i)
print(cnt)


Compiler output:
a.cc:1:3: error: extended character 、 is not valid in an identifier
    1 | # pythonでスタック、キューを実現するためにdequeをimport
      |   ^
a.cc:1:3: error: invalid preprocessing directive #python\U00003067\U000030b9\U000030bf\U000030c3\U000030af\U00003001\U000030ad\U000030e5\U000030fc\U00003092\U00005b9f\U000073fe\U00003059\U0000308b\U0000305f\U00003081\U0000306bdeque\U00003092import
    1 | # pythonでスタック、キューを実現するためにdequeをimport
      |   ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
a.cc:6:3: error: invalid preprocessing directive #\U00008fba\U000096c6\U00005408E\U00003068\U000030b0\U000030e9\U000030d5G\U0000306e\U000069cb\U00007bc9
    6 | # 辺集合EとグラフGの構築
      |   ^~~~~~~~~~~~~~~~~~~~~~
a.cc:11:7: error: invalid preprocessing directive #\U00005165\U0000529b\U0000306f1
   11 |     # 入力は1-indexedだがこれを扱いやすいように0-indexedに変更
      |       ^~~~~~~
a.cc:17:3: error: invalid preprocessing directive #print
   17 | # print(G)
      |   ^~~~~
a.cc:19:3: error: invalid preprocessing directive #\U00006a4b\U00003092\U00006570\U00003048\U0000308b\U0000305f\U00003081\U0000306e\U00005909\U00006570cnt\U00003092\U00007528\U0000610f
   19 | # 橋を数えるための変数cntを用意
      |   ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
a.cc:22:7: error: invalid preprocessing directive #\U00006a4b\U00003067\U00003042\U0000308b\U0000304b\U00005224\U00005b9a\U00003057\U0000305f\U00003044\U00008fba\U00003092\U000053d6\U0000308a\U00009664\U00003044\U00003066\U0000307f\U0000308b
   22 |     # 橋であるか判定したい辺を取り除いてみる
      |       ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
a.cc:27:7: error: invalid preprocessing directive #\U00006df1\U00003055\U0000512a\U00005148\U000063a2\U00007d22
   27 |     # 深さ優先探索
      |       ^~~~~~~~~~~~
a.cc:30:7: error: invalid preprocessing directive #\U00009069\U00005f53\U0000306a\U00009802\U000070b9\U0000304b\U00003089\U00006df1\U00003055\U0000512a\U00005148\U000063a2\U00007d22\U00003092\U000030b9\U000030bf\U000030fc\U000030c8\U0000ff08\U00003053\U00003053\U00003067\U0000306f\U00009802\U000070b90\U00003092\U000030b9\U000030bf\U000030fc\U000030c8\U0000306b\U00009078\U00003093\U00003060\U0000ff09
   30 |     # 適当な頂点から深さ優先探索をスタート（ここでは頂点0をスタートに選んだ）
      |       ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
a.cc:39:7: error: invalid preprocessing directive #print
   39 |     # print(seen)
      |       ^~~~~
a.cc:40:7: error: invalid preprocessing directive #\U00003082\U00003057\U00008a2a\U0000554f\U00003067\U0000304d\U00003066\U00003044\U0000306a\U00003044\U00009802\U000070b9\U0000304c\U00003042\U0000308c\U00003070\U00009023\U00007d50\U00003067\U0000306a\U00003044\U00003068\U00003044\U00003046\U0000306a\U0000306e\U00003067\U00004eca\U00007740\U000076ee\U00003057\U00003066\U00003044\U0000308b\U00008fba\U0000306f\U00006a4b\U00003067\U00003042\U00003063\U0000305f\U0000ff01
   40 |     # もし訪問できていない頂点があれば連結でないというなので今着目している辺は橋であった！
      |       ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
a.cc:44:7: error: invalid preprocessing directive #\U00006b21\U0000306e\U00008fba\U0000306b\U00003064\U00003044\U00003066\U00008abf\U00003079\U0000308b\U0000305f\U00003081\U0000306b\U00004eca\U000053d6\U0000308a\U00009664\U00003044\U0000305f\U00008fba\U00003092\U0000518d\U00003073G\U0000306b\U0000623b\U00003057\U00003066\U0000304a\U0000304f
   44 |     # 次の辺について調べるために今取り除いた辺を再びGに戻しておく
      |       ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
a.cc:2:1: error: 'from' does not name a type
    2 | from collections import deque
      | ^~~~