一种vector无前向星的做法

P8436 【模板】边双连通分量

miller_xu @ 2024-02-20 11:33:42

把重边变成另外一个点,需要双倍空间,但不用前向星

link


by miller_xu @ 2024-02-20 11:35:22

此题有重边、自环,且重边视为不同的边


by miller_xu @ 2024-02-20 11:39:48

其实还有另外一种方法,在某位巨佬的题解中提到了


|