EityDawn

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #[AHOI2005]LANE 航线规划#

思路简化题意：动态删边，询问两点间的割边数量。如果真按照题目所说，动态删边，然后求两点间的割边数量是比较困难的，那么我们考虑反向来看，对最终图，动态加边，求两点间的割边数量。这个转化就让问题变得简单许多。我们考虑加入边的两种情况与在同一个强联通分量里，不影响割边数量与 ...

C++ 线段树

2024-10-06

1 67