[SCOI2008]城堡 最大值最小,显然二分答案,但考虑二分后如何 check。 \(n\) 个点 \(n\) 条边,显然这是一个基环树森林。对于基环树,常用的套路是拆环为链,枚举删去哪条边。但这题是基环树森林,拆环为链的复杂...