分类: 次小生成树

1 篇文章

P4180 [BJWC2010]严格次小生成树
[Jennie](P4180 [BJWC2010]严格次小生成树) 很显然,我们只要求出最小生成树以后,把没有用过的边插进去,然后删掉形成的环上的最大值就行了 因为要严格,所以我们还要记录一波次大值。 然后就是树上倍增的事情了。 #include<iostream> #include<cstdio> #include<…