首页 > Redundant Paths
头像 菲得
发表于 2024-08-11 11:48:50
为什么这篇没人写题解呢,去网上查了半天找到的还大多数是链式前向星建图的。 这题应该算是一个边双连通分量的板子吧,我们首先进行点双连通分量缩点,缩点后的图是一片森林,如果原图连通那么就是一棵树,若想整张图点双连通我们记所有度为的点个数为,最少添加的边数为但我们发现tarjan跑有向图一点问题都没有,跑 展开全文

等你来战

查看全部