求助12分缩点+dfs做法

P2272 [ZJOI2007] 最大半连通子图

66xyyd @ 2024-03-30 10:26:18

RT，代码（186行）链接；12分提交记录。

tarjan2 函数会把一张图缩点成新图返回去，附带的 vector 意思是每个点对应原来的图的点的个数。

by 66xyyd @ 2024-03-30 10:27:06

而且我发现我输出的答案普遍偏小（OJ数据）

by qW__Wp @ 2024-04-14 21:32:27

186行有点劝退（

|