lzyqwq @ 2022-06-03 22:38:45
这题建议用邻接表
map 也是可以用来判重的,例如:map<pair<int, int>, bool> h 中 h[make_pair(scc[i], scc[j])] = 0 或 1 表示图中是否已经存在 scc[i] -> scc[j] 的边。
map
map<pair<int, int>, bool> h
h[make_pair(scc[i], scc[j])] = 0 或 1
scc[i] -> scc[j]