友情提示

P2272 [ZJOI2007] 最大半连通子图

lzyqwq @ 2022-06-03 22:38:45

  1. 这题建议用邻接表

  2. map 也是可以用来判重的,例如:map<pair<int, int>, bool> hh[make_pair(scc[i], scc[j])] = 0 或 1 表示图中是否已经存在 scc[i] -> scc[j] 的边。


|